| 一种XML代数及其查询优化方法 |
| |
| 引用本文： | 孙伟,刘大昕.一种XML代数及其查询优化方法[J].哈尔滨工程大学学报,2007,28(8):899-904. |
| |
| 作者姓名： | 孙伟 刘大昕 |
| |
| 作者单位： | 1. 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;上海海事大学,信息工程学院,上海,200135
2. 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 摘 要： | 现有的XQuery处理策略有基于核心语法一次一结点的方法和基于代数的一次一集合2种,单独使用这2种方法都不能很好地解决XQuery查询处理和查询优化问题.该文提出了一个有效的XML代数系统-ETA.总结已有的XML代数的工作,分析新的XML查询问题,并在前述2种策略的思想的基础上提出了操作范围的概念.提出XML代数查询优化策略,主要包括选择谓词下移、抽取下移与分合、抽取替代自连接以及XML函数依赖及键约束等策略.ETA代数能够表达W3C的用例和XMark测试集的所有查询,查询效率得到提高.
|
| 关 键 词： | XML数据库 查询优化 XML代数 |
| 文章编号： | 1006-7043（2007）08-0899-06 |
| 修稿时间： | 2006-05-23 |
An XML algebra and query optimization based on algebra |
| |
| SUN Wei,LIU Da-xin.An XML algebra and query optimization based on algebra[J].Journal of Harbin Engineering University,2007,28(8):899-904. |
| |
| Authors: | SUN Wei LIU Da-xin |
| |
| Affiliation: | 1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;2. School of Informa tion Engineering, Shanghai Maritime University, Shanghai 200135, China |
| |
| Abstract: | XQuery processing strategies can be classified into two categories: core syntax-based strategy(node-oriented)and algebra based strategy(set-oriented).Neither of them can handle XQuery processing and optimization well.In this paper,an effective algebraic system,ETA,is proposed.After summarizing the current XML algebra and analyzing unsolved problems,we propose applying the notion of operation scope in a combination of both strategies.Several query optimization strategies are proposed,including moving down of selection predicate,etc. ETA is able to express all the queries to W3C examples and Xmark benchmark.Experimental results show that this method can raise query efficiency. |
| |
| Keywords: | XML database query optimization XML algebra |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
