基于部分求值的Twig查询优化

摘要：

TreeMatch算法是一种有效的Twig查询匹配算法,但其存在反复分析Twig模式的缺点.针对该问题,引入编译中的部分求值技术,提出一种Twig查询优化方案.通过部分求值提前完成对Twig模式的分析,生成查询专用的指令序列代替原查询程序,并给出查询机执行引擎,从而消除重复计算,优化XML树模式查询过程.实验结果表明,在不同Twig模式下,该优化方案能够有效提高XML查询的执行效率.

关键词：可扩展标记语言数据库、XQuery语言、XPath语言、Twig查询、编译、部分求值、树模式查询

所属期刊栏目：42

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

资助基金：国家自然科学青年基金资助项目“XQuery语言运行时自动程序例化技术的研究”61202074;北京市自然科学基金资助项目“面向XQuery语言的树模式查询技术研究”4122011

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

页数：共9页

页码：53-60,68