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

摘要：

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

关键词：GML空间数据、索引、Ex-Dewey前缀编码、R树

所属期刊栏目：12

分类号：P2(测绘学)

资助基金：四川省教育厅科学基金项目2006A117

在线出版日期：2011-05-16（万方平台首次上网日期，不代表论文的发表时间）

页码：186-193