FastMatch:一种高效的XML关键字查询算法

• 作者: 周军锋 崔健 郭景峰
• 来源期刊: 计算机应用研究
• 关键词: XML 关键字查询 效率 快速分组 FastMatch
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 软件技术研究
• 页码范围: 2184-2187,2191
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.06.048

摘要

现有的XML关键字查询方法包括两步:确定满足特定语义的节点；构建满足特定条件的子树.这种处理方式需要多次扫描关键字倒排表,效率低下.针对这一问题,提出快速分组方法来减少扫描倒排表次数,进而基于快速分组方法提出FastMatch算法.该算法仅需扫描一次关键字倒排表就能构建满足特定条件的子树,从而提高了查询效率.最后通过实验验证了该方法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
2	周军锋	燕山大学信息科学与工程学院	21	167	6.0	12.0
3	崔健	燕山大学信息科学与工程学院	1	4	1.0	1.0