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

FastMatch:an efficient algorithm for XML keyword search

作　　者：崔健[1] 周军锋[1] 郭景峰[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《计算机应用研究》2012年第6期2184-2187,2191,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61040023;61073060);河北省应用基础重点研究资助项目(10963527D)

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

关 键 词：XML 关键字查询 效率 快速分组 FastMatch 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]