基于Ex-Dewey前缀编码和R树的GML空间数据索引机制.pdfVIP

第 12卷 第 2 期 地 球 信 息 科 学 学 报 Vol12 , No2 2010年 4 月 JOURNAL OF GEO IN FORMA TION SC IENCE Ap r, 20 10 基于 ExD ewey前缀编码与 R树的 GML 空间数据索引机制 1, 2 3 2 陈建华 , 王卫红 , 苗 　放 ( 1. 电子科技大学地表空间信息技术研究所 , 成都 　6 10054; 2. 成都理工大学信息工程学院 , 成都 　6 10059; 3. 成都理工大学地球科学学院 , 成都 　6 10059) 摘要 : 大量 GML 空间数据的出现 , 使其有效性的查询处理面临严峻挑战 。索引技术是决定数据查询性能的重要 因素之一 。鉴于 GML 空间数据 XML 格式编码的特点 , 为充分利用 D ewey前缀编码方案并消除原方案中节点的插 入 、删除影响其后趋同胞节点及其子孙节点编码的变更等缺点 , 论文提出了一种扩展的 D ewey编码方案 ———Ex D ewey, 用以实现对 GML 文档数据的整体编码和非空间数据的索引构建 。研究给出了 ExD ewey前缀编码的 GML 非空间数据索引构成模式与处理策略 ; 结合 ExD ewey, 提出 GML 空间数据索引基于 R 树的构建 , 给出了索引构 成模式与处理策略 。GML 空间与非空间数据索引构建 , 既独立又紧密关联 , 共同实现 GML 空间数据的索引。该 索引机制意在用于原生 GML 空间数据库索引构建或单纯 GML 文档集索引构建中。 关键词 : GML 空间数据 ; 索引; ExD ewey前缀编码 ; R 树 ) 1　引言 简称 ExD ewey 前缀编码与 R 树的 GML 空间数据 索引机制 ; 即 , GML 实例文档中的 GML 空间数据 索引技术是决定 GML [ 14 ] ( Geograp hy M arkup 采用 R 树构建索引 , 而非空间数据则用 ExD ewey ) 前缀编码方案进行索引构建 , 二者独立进行 。 L anguage,地理标记语言 空间数据查询性能的重要 因素之一 。如果不对 GML 空间数据文档构建索 引 , 则针对 GML 数据 的查询很可能导致对整个 2　ExD ewey前缀编码索引方案 GML 文档树的遍历 , 当 GML 数据集很大时 , 这种 开销是不能被接受的。因此 , 对 GML 空间数据索 Chun Zhang 等人 [ 7 ] 提出了三元组索引; Pau l 引技术的研究具有重要的的理论和应用价值 。 F. D ietz[ 8 ] 最早采用树遍历的方法来判定节点树中 GML 采用层次嵌套模型表达地理空间数据 , 任何一对节点的先辈 - 子孙关系 ; 即 , 前序 - 后 与传统地理数据基于图层和拓扑关系数据模型的 序编码方案 ; Quanzhong L i与 Bongk i Moon[ 9 ] 提出 表达区别很大 ; 因