| 一种高效的XML多分支路径查询算法 |
| |
| 引用本文： | 肖袁. 一种高效的XML多分支路径查询算法[J]. 计算机应用与软件, 2010, 27(7): 152-155 |
| |
| 作者姓名： | 肖袁 |
| |
| 作者单位： | 解放军南京政治学院,江苏,南京,210003 |
| |
| 摘 要： | 目前XML单路径查询和简单的分支路径查询已经得到了较好的解决,但如何高效地实现XML多分支路径查询还没有很好的方法。提出一种高效的XML多分支查询算法MBPQ。算法MBPQ首先对XML文档和被查询的多分支路径结点分别按照各自不同的方式进行编码,并将被查询的多分支路径拆分成单路径,最后将单路径查询匹配成多分支查询结果。在单路径查询结果匹配过程中,算法MBPQ利用栈控制匹配过程,按照查询树从左到右、自底向上的顺序匹配具有共同祖先结点的单路径查询结果,从而提高匹配效率。实验表明,与现有的XML多分支查询一般算法相比,算法MBPQ的查询效率高。
|
| 关 键 词： | XML查询 XML多分支路径查询 XML编码 |
AN EFFICIENT QUERY ALGORITHM FOR XML MULTIPLE BRANCHES PATH |
| |
| Xiao Yuan. AN EFFICIENT QUERY ALGORITHM FOR XML MULTIPLE BRANCHES PATH[J]. Computer Applications and Software, 2010, 27(7): 152-155 |
| |
| Authors: | Xiao Yuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
