论文研究-FastMatch:一种高效的XML关键字查询算法.pdf

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