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

• 作者: 廖湖声 苏航 高万辰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 可扩展标记语言数据库 XQuery语言 XPath语言 Twig查询 编译 部分求值 树模式查询
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 53-60,68
• 页数: 9页
• 分类号: TP391
• 字数: 8028字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.03.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖湖声	北京工业大学计算机学院	79	473	11.0	18.0
2	苏航	北京工业大学计算机学院	21	57	5.0	7.0
3	高万辰	北京工业大学计算机学院	2	2	1.0	1.0