论文部分内容阅读
XML树模式查询又称为Twig查询，是XML查询处理中最核心的操作。在Twig查询算法的研究中，TreeMatch算法由于极大程度上减少了中间结果的产生，被认为是最好的Twig查询算法之一。然而，在TreeMatch算法的核心操作getNext中，存在不少仅依赖Twig模式的计算。当getNext调用次数很多时，这种冗余的重复计算会影响TreeMatch算法的性能。为了进一步改进该算法，提出了一种基于部分求值和热踪编译的Twig查询优化方法，该方法以Twig模式作为不变量进行部分求值，把查询请求翻译成一种