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

• 作者: 万刚辉 廖湖声 苏航 高万辰 高红雨
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Twig TreeMatch 部分求值 热踪编译
• 年，卷（期）: 2016,（17）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 84-92
• 页数: 9页
• 分类号: TP311
• 字数: 7060字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1512-0261

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖湖声	北京工业大学软件学院	79	473	11.0	18.0
2	苏航	北京工业大学计算机学院	21	57	5.0	7.0
3	高红雨	北京工业大学计算机学院	20	43	4.0	5.0
4	万刚辉	北京工业大学计算机学院	1	0	0.0	0.0
5	高万辰	北京工业大学计算机学院	2	2	1.0	1.0