[发明专利]一种基于索引的XPath查询模式树匹配方法

权利要求书

1.一种基于索引的XPath查询模式树匹配方法，其特征在于，所述方法包括：

A对XML数据库中的文档集合建立索引；

B解析XPath查询语句，并构建查询语句对应的查询模式树；

C将查询模式树拆分成若干个子查询，并通过索引获取子查询结果；

D恢复子查询获取的结果节点流数据，并对节点流数据进行模式树匹配。

2.根据权利要求1所述的基于索引的XPath查询模式树匹配方法，其特征在于，所述文档集合建立的索引包括文档树数据中的所有模式路径对应的路径索引、对应路径建立的值索引和位置索引。

3.根据权利要求1所述的基于索引的XPath查询模式树匹配方法，其特征在于，查询模式树中的模式节点包括三类：查询节点、谓词节点和逻辑运算符节点。

4.根据权利要求1所述的基于索引的XPath查询模式树匹配方法，其特征在于，所述步骤D具体包括：

映射模式树到模式节点线性表，对模式节点进行区间编码，并记录模式节点包含的结构信息和位置信息；

对数据节点流进行排序；

取数据节点流中第一节点，根据所述节点判断当前堆栈与模式树局部子树数据节点的匹配性，并将相匹配的节点弹出堆栈放入对应的线性表；

根据节点流中第一节点，从文档树的叶子节点向文档树的根节点方向恢复数据；

取出恢复的数据节点，标记数据节点在模式树中的后代在中间结果线性表中对应的结果区间的开始位置，并放入数据中间栈中；继续从数据节点流中取当前第一节点进行处理；

处理完数据节点流后，自文档树的根节点向文档树的叶子节点方向枚举模式数匹配的最终结果。