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

摘要

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

主权项

一种基于区间编码的GML文档索引方法，其特征在于具体步骤为：1）采用SAX解析器解析GML文档，创建GML文档树；2）采用前序遍历依次为GML文档树中的每个结点进行编码；包括对GML文档中的元素、属性、文本、几何体要素进行编码；3）对文档树中被编码的结点用一个五元组来表示；五元组具体形式为：（docID, firstOrder,  lastOrder,  parentOrder,  kind），其中：docID是文档的编号；firstOrder是前序遍历文档树期间首次被访问时的序号；lastOrder是最后一次被访问时的序号；parentOrder是该结点父结点的firstOrder；kind 是该结点的类别，类别包括元素结点、属性结点、值结点和几何体结点。