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