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

发布时间：2017-06-03 17:23

  本文关键词：基于部分求值和热踪编译的Twig查询优化方法，由笔耕文化传播整理发布。

【摘要】：XML树模式查询又称为Twig查询,是XML查询处理中最核心的操作。在Twig查询算法的研究中,Tree Match算法由于极大程度上减少了中间结果的产生,被认为是最好的Twig查询算法之一。然而,在Tree Match算法的核心操作get Next中,存在不少仅依赖Twig模式的计算。当get Next调用次数很多时,这种冗余的重复计算会影响Tree Match算法的性能。为了进一步改进该算法,提出了一种基于部分求值和热踪编译的Twig查询优化方法,该方法以Twig模式作为不变量进行部分求值,把查询请求翻译成一种Twig查询机指令序列,避免了查询过程中对Twig模式的重复计算;并且针对这种查询机指令序列的解释过程,利用热踪编译技术进行了优化。对比实验说明基于部分求值和热踪编译的优化方法能够将Twig查询效率提高到20%到60%。
【作者单位】： 北京工业大学计算机学院;北京工业大学软件学院;
【关键词】： Twig TreeMatch 部分求值 热踪编译
【基金】：北京市自然科学基金(No.4122011) 国家自然科学基金青年基金项目(No.61202074)
【分类号】：TP314
【正文快照】： 1引言 随着计算机网络技术的快速发展,各种信息的发布与获取都已经是通过互联网实现。为了充分有效地表示网络上丰富的数据,W3C组织提出了XML作为信息共享的格式。XML凭借其跨平台、可扩展的特点,得到了广泛的应用,并发展成为互联网上数据描述与交换的 事实标准。为此,高效

【相似文献】

中国期刊全文数据库 前10条

1 姜云飞;使用L集合的询问求值[J];计算机学报;1995年07期

2 袁琦,张长海,刘磊,张宗来;动静态结合的部分求值技术[J];吉林大学自然科学学报;1999年04期

3 高红雨;廖湖声;;面向对象程序设计语言的部分求值动作分析[J];计算机工程;2006年09期

4 Yoshihiko Futamura ,何玉兰;程序求值与广义部分计算[J];计算机工程与科学;1990年04期

5 司庆福;程书伟;;表达式求值算法比较[J];电脑学习;2010年01期

6 王淑礼;王新霞;;算术表达式求值算法实现的难点剖析[J];福建电脑;2012年03期

7 骆骥;;递推公式求值的一个技巧[J];网络科技时代(数字冲浪);2002年03期

8 苏诚;韩俊刚;;一种对数求值器的硬件实现[J];电子科技;2013年10期

9 陈雄;许春阳;;常量空间表达式求值算法[J];计算机与信息技术;2009年Z2期

10 刘磊，郑红军，金成植;基于信息流分析的部分求值技术[J];软件学报;1995年08期

中国硕士学位论文全文数据库 前2条

1 黄毅;SNL语言的部分求值器及其应用研究[D];吉林大学;2006年

2 刘X;Java程序部分求值描述语言及其应用框架[D];北京工业大学;2003年

  本文关键词：基于部分求值和热踪编译的Twig查询优化方法，，由笔耕文化传播整理发布。

本文编号：418797