一种高效的XML多分支路径查询算法

• 作者: 肖袁
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: XML查询 XML多分支路径查询 XML编码
• 年，卷（期）: 2010,（7）
• 页码范围: 152-155
• 分类号: TP3
• 字数: 3125字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.07.045

摘要

目前XML单路径查询和简单的分支路径查询已经得到了较好的解决,但如何高效地实现XML多分支路径查询还没有很好的方法.提出一种高效的XML多分支查询算法MBPQ.算法MBPQ首先对XML文档和被查询的多分支路径结点分别按照各自不同的方式进行编码,并将被查询的多分支路径拆分成单路径,最后将单路径查询匹配成多分支查询结果.在单路径查询结果匹配过程中,算法MBPQ利用栈控制匹配过程,按照查询树从左到右、自底向上的顺序匹配具有共同祖先结点的单路径查询结果,从而提高匹配效率.实验表明,与现有的XML多分支查询一般算法相比,算法MBPQ的查询效率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖袁		4	5	2.0	2.0