一种XML多分支路径索引查询算法

A XML Multiple Branch Path Query Algorithm Based on Index

为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的祖先结点或父结点.与现有的XML分支查询算法相比,算法depthjoin充分利用索引,不需要进行单路径的连接操作,实验表明其查询效率比现有的查询算法高.

XML single path query methods and simple branch path query methods have been presented, but how to query multiple branch path is not solved well. This paper presents the algorithm depthjoin for querying XML multiple branch path based on index. The algorithm encodes the XML documents and creates an index for them. It restores the single path of the multiple branches path using stack on the process of matching of the query tree, judging if the branch nodes have the same ancestors or parent by the index. Compared with the existing algorithms, the algorithm does not need join the single paths. The query efficiency is superior to the existing algorithms.