一种XML多分支树结构的查询算法
2011-12-31 00:00:00肖袁
电脑知识与技术 2011年26期
摘要：目前XML单路径查询和简单的分支路径查询已经得到了较好地解决，但如何高效地实现XML多分支树查询还没有很好的方法。该文提出了算法TBQ，该算法将多分支树的每个结点进行查询，然后根据查询结果进行匹配。实验表明，与现有的XML多分支树查询算法pathsjoin相比，算法TBQ的查询效率更高。
关键词： XML查询；XML多分支路径查询；XML编码；XML索引
中图分类号：TP311.135.4文献标识码：A文章编号：1009-3044(2011)26-6334-02
An Algorithm for XML Multiple Branch Path Query
XIAO Yuan
(Nanjing Politics Coll
