基于部分求值和热踪编译的Twig查询优化方法

摘要：

XML树模式查询又称为Twig查询，是XML查询处理中最核心的操作。在Twig查询算法的研究中， TreeMatch算法由于极大程度上减少了中间结果的产生，被认为是最好的Twig查询算法之一。然而，在TreeMatch算法的核心操作getNext中，存在不少仅依赖Twig模式的计算。当getNext调用次数很多时，这种冗余的重复计算会影响TreeMatch算法的性能。为了进一步改进该算法，提出了一种基于部分求值和热踪编译的Twig查询优化方法，该方法以Twig模式作为不变量进行部分求值，把查询请求翻译成一种Twig查询机指令序列，避免了查询过程中对Tw i g模式的重复计算；并且针对这种查询机指令序列的解释过程，利用热踪编译技术进行了优化。对比实验说明基于部分求值和热踪编译的优化方法能够将Twig查询效率提高到20%到60%。

关键词：Twig、TreeMatch、部分求值、热踪编译

所属期刊栏目：52

分类号：TP311(计算技术、计算机技术)

资助基金：北京市自然科学基金No.4122011；国家自然科学基金青年基金项目No.61202074。

在线出版日期：2016-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：84-92