文件名称：论文研究-FastMatch:一种高效的XML关键字查询算法.pdf
文件大小：954KB
文件格式：PDF
更新时间：2022-08-11 14:40:55
XML,关键字查询,效率,快速分组,FastMatch
现有的XML关键字查询方法包括两步：确定满足特定语义的节点; 构建满足特定条件的子树。这种处理方式需要多次扫描关键字倒排表, 效率低下。针对这一问题, 提出快速分组方法来减少扫描倒排表次数, 进而基于快速分组方法提出FastMatch算法。该算法仅需扫描一次关键字倒排表就能构建满足特定条件的子树, 从而提高了查询效率。最后通过实验验证了该方法的高效性。