资源描述：
《基于ex_dewey前缀编码与r树的gml空间数据索引机制》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第12卷第2期地球信息科学学报Vol12,No22010年4月JOURNALOFGEOINFORMATIONSCIENCEApr,2010基于ExDewey前缀编码与R树的GML空间数据索引机制1,232陈建华,王卫红,苗放(1.电子科技大学地表空间信息技术研究所,成都610054;2.成都理工大学信息工程学院,成都610059;3.成都理工大学地球科学学院,成都610059)摘要:大量GML空间数据的出现,使其有效性的查询处理面临严峻挑战。索引技术是决定数据查询性能的重要因素之一。鉴于GML空间数据XML格式编码的特点,为充分利用Dewey前缀编码方案并消除
2、原方案中节点的插入、删除影响其后趋同胞节点及其子孙节点编码的变更等缺点,论文提出了一种扩展的Dewey编码方案ExDewey,用以实现对GML文档数据的整体编码和非空间数据的索引构建。研究给出了ExDewey前缀编码的GML非空间数据索引构成模式与处理策略;结合ExDewey,提出GML空间数据索引基于R树的构建,给出了索引构成模式与处理策略。GML空间与非空间数据索引构建,既独立又紧密关联,共同实现GML空间数据的索引。该索引机制意在用于原生GML空间数据库索引构建或单纯GML文档集索引构建中。关键词:GML空间数据;索引;ExDewey前缀编码;R树1引言简
3、称ExDewey)前缀编码与R树的GML空间数据索引机制;即,GML实例文档中的GML空间数据[14]索引技术是决定GML(GeographyMarkup采用R树构建索引,而非空间数据则用ExDeweyLanguage,地理标记语言)空间数据查询性能的重要前缀编码方案进行索引构建,二者独立进行。因素之一。如果不对GML空间数据文档构建索引,则针对GML数据的查询很可能导致对整个2ExDewey前缀编码索引方案GML文档树的遍历,当GML数据集很大时,这种[7]开销是不能被接受的。因此,对GML空间数据索ChunZhang等人提出了三元组索引;Paul[8]引技术的研究
4、具有重要的的理论和应用价值。F.Dietz最早采用树遍历的方法来判定节点树中GML采用层次嵌套模型表达地理空间数据,任何一对节点的先辈-子孙关系;即,前序-后[9]与传统地理数据基于图层和拓扑关系数据模型的序编码方案;QuanzhongLi与BongkiMoon提出表达区别很大;因此,GML空间数据在存储、索了扩展前序编码方案;上述三种XML编码索引方引上,自然与传统地理数据的存储、索引有显著案的缺点是:缺乏灵活性,典型情况是:当一个[5][6]的区别。GML空间数据是XML(Extensible新节点插入后,很多树中节点的编码值都需重新MarkupLanguage,可扩展标记
5、语言)格式的文本数遍历计算(即便在编码中引入冗余数值间隔)。[10]据,既具有XML数据的一般特征,又具有传统空间YongKyuLee等人提出了将结构化文档建模为数据的特点,即包含属性数据也包含空间数据,对完全K元树(CompleteKaryTree)的索引方案,其GML空间数据的索引需要同时考虑这两项特点。缺点是:即便对于一个很小的XML文档,由于可针对GML的上述特征,结合对XML、GML、能需要插入许多虚拟节点以构建完全树,节点标原生XML数据库系统、传统空间数据库系统等的识符将增长的非常快,从而极大地限制了欲建立分析,本文提出了一种ExDewey(ExtendedD
6、ewey,索引的文档的大小。针对完全K元树索引方案存收稿日期:2009-08-04;修回日期:2010-01-22.基金项目:四川省教育厅科学基金项目(编号:2006A117)。作者简介:陈建华(1976-),男,博士(博士后研究人员),研究方向:空间数据组织与互操作。Emai:lchjh3@163com2期陈建华等:基于ExDewey前缀编码与R树的GML空间数据索引机制187[11]在的问题,WolfgangMeier提出了一种特定K元如果新节点插入位置在子树中同层节点的最树索引方案,其缺点是:当一个新节点插入后,右边,则其同层编码值直接递增即可(如:节点1_很
7、多树中节点的编码值都需重新遍历计算。Dewey1_2后插入新节点1_1_3)。如果新节点插入位[12]编码是一种前缀编码索引方案。它采用前缀编置在子树中同层节点的最左边,则其同层编码值码建立XML结构化文档中节点的先辈-子孙关系直接递减即可,遇0置0(如:1_1_0),如为负(包括:父-子关系)、同胞关系。Dewey编码的优值则在其左侧加入-!表示负数(如:1_1_-点是:能够简单、明确地判断节点间的先辈-子孙1)。如果新节点插入位置在子树中同层节点之间,关系、父-子关系和同胞关系。易于进行
