一种基于区间编码的GML文档索引方法

摘要

本发明属于信息技术中的空间信息存储与查询技术领域，是一种基于区间编码的GML文档索引方法，将GML文档树中结点按前序遍历中第一次和最后一次被访问时的次序进行编码。对元素、属性、文本结点以B+-树方式来组织索引，以提高值查询和结构查询的查询速度；对几何体结点按R-树方式组织索引，以便提高空间查询和分析效率。查询语言采用基于XQuery的GML查询语言GQL，并对三种查询（非空间查询、空间查询及混合查询）进行了分析与比较。实验证明，所提出的GML文档编码方案和索引机制是可行的，能够有效地处理在GML文档上进行的值查询和空间分析操作。