FastMatch:一种高效的XML关键字查询算法OA北大核心CSCDCSTPCD
FastMatch:an efficient algorithm for XML keyword search
现有的XML关键字查询方法包括两步:确定满足特定语义的节点；构建满足特定条件的子树.这种处理方式需要多次扫描关键字倒排表,效率低下.针对这一问题,提出快速分组方法来减少扫描倒排表次数,进而基于快速分组方法提出FastMatch算法.该算法仅需扫描一次关键字倒排表就能构建满足特定条件的子树,从而提高了查询效率.最后通过实验验证了该方法的高效性.
Existing methods of XML keyword search need firstly identify qualified root nodes satisfying specified semantics, then construct subtree results that meet some certain conditions. Such a strategy needs to process all nodes in the inverted lists more than once, so it is inefficient in practice. To solve this problem, this paper proposed a method used fast group to reduce the times of scaning the inverted lists, then proposed a algorithm named FastMatch …查看全部>>
崔健;周军锋;郭景峰
燕山大学 信息科学与工程学院,河北 秦皇岛 066004燕山大学 信息科学与工程学院,河北 秦皇岛 066004燕山大学 信息科学与工程学院,河北 秦皇岛 066004
信息技术与安全科学
XML关键字查询效率快速分组FastMatch
XMLkeyword searchefficientfast groupFastMatch
《计算机应用研究》 2012 (6)
基于大规模XML数据的关键字查询处理关键技术研究
2184-2187,2191,5
国家自然科学基金资助项目(61040023,61073060)河北省应用基础重点研究资助项目(10963527D)
评论