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

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：陈建华；王卫红；苗放
• 单位1：电子科技大学地表空间信息技术研究所
• 单位2：成都理工大学信息工程学院
• 出生年：1976
• 学历：博士
• 语种：中文
• 作者关键词：GML空间数据；索引；Ex-Dewey前缀编码；R树
• 起始页：186
• 总页数：8
• 经费资助：四川省教育厅科学基金项目（编号：2006A117）。
• 刊名：地球信息科学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1996
• 主管单位：中国科学院
• 主办单位：中国科学院地理科学与资源研究所
• 主编：陈述彭
• 地址：北京大屯路甲11号
• 邮编：100101
• 电子信箱：dqxxkx@igsnrr.ac.cn
• 网址：http://www.dqxxkx.cn
• 卷：12
• 期：2
• 期刊索取号：P626.06 208-1
• 数据库收录：全国中文核心期刊；中国科技核心期刊；中国科学引文数据库源刊
• 核心期刊：全国中文核心期刊；中国科技核心期刊

摘要

大量GML空间数据的出现，使其有效性的查询处理面临严峻挑战。索引技术是决定数据查询性能的重要因素之一。鉴于GML空间数据XML格式编码的特点，为充分利用Dewey前缀编码方案并消除原方案中节点的插入、删除影响其后趋同胞节点及其子孙节点编码的变更等缺点，论文提出了一种扩展的Dewey编码方案——Ex-Dewey，用以实现对GML文档数据的整体编码和非空间数据的索引构建。研究给出了Ex-Dewey前缀编码的GML非空间数据索引构成模式与处理策略；结合Ex-Dewey，提出GML空间数据索引基于R树的构建，给出了索引构成模式与处理策略。GML空间与非空间数据索引构建，既独立又紧密关联，共同实现GML空间数据的索引。该索引机制意在用于原生GML空间数据库索引构建或单纯GML文档集索引构建中。