XQuery联接图隔离
摘要:用纯粹关系型的方法来解释XQuery的语义可以将任何关系数据库系统变成一个XQuery处理器。然而,编译完全组合的XQuery语言的嵌套表达式将产生奇怪的代数计划形状,其中散布着连接运算符,这些运算符目前超过了商业SQL查询优化器的能力。 这项工作在将计划提交给关系数据库后端之前对其进行了重写。一旦转换为连接图的形式,我们发现现成的关系查询优化器(特别是B树索引子系统和连接树规划器)能够处理甚至会自主地“重新发明”最初专门针对XQuery领域设计的高级处理策略,例如XPath步骤重排序、轴反转和路径拼接等。性能评估证明,关系查询引擎是当前最灵活和高效的XQuery处理器之一。
作者:T. Grust, M. Mayr, J. Rittinger
论文ID:0810.4809
分类:Databases
分类简称:cs.DB
提交时间:2008-10-28