10.3969/j.issn.1000-386X.2010.07.045
一种高效的XML多分支路径查询算法
目前XML单路径查询和简单的分支路径查询已经得到了较好的解决,但如何高效地实现XML多分支路径查询还没有很好的方法.提出一种高效的XML多分支查询算法MBPQ.算法MBPQ首先对XML文档和被查询的多分支路径结点分别按照各自不同的方式进行编码,并将被查询的多分支路径拆分成单路径,最后将单路径查询匹配成多分支查询结果.在单路径查询结果匹配过程中,算法MBPQ利用栈控制匹配过程,按照查询树从左到右、自底向上的顺序匹配具有共同祖先结点的单路径查询结果,从而提高匹配效率.实验表明,与现有的XML多分支查询一般算法相比,算法MBPQ的查询效率高.
XML查询、XML多分支路径查询、XML编码
27
TP3;TP2
2010-10-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
152-155