基于路径索引的XML小枝模式匹配方法

摘要

小枝模式匹配作为XML查询的核心操作,目前在该方面已经提出了一系列有效的实现方法。在总结分析先前各种匹配算法的基础上,提出了一种新的基于路径索引的解决方法TwigFilter,该方法是一个单阶段算法,避免了路径归并。同时,考虑到通常查询中只有少数几个结点是所需的输出结果这一特点,该方法区别输出结点和其他查询结点,保证整个查询处理过程都是根据输出结点进行的。实验结果表明,该算法优于以前的算法,尤其是对查询中只有祖先-后裔关系的表达式更有效。