The next+ framework for logical xquery optimization
The next+ framework for logical xquery optimization
复制标题
逻辑 xquery 优化的下一个框架
DOI：
10.1016/b978-012088469-8.50018-8
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Y. Papakonstantinou
中科院分区：
文献类型：
--
作者：
Yu Xu;Alin Deutsch;Y. Papakonstantinou
经典的逻辑优化技术依赖于查询语言的逻辑语义。这些技术对XQuery的适应性被其作为具有操作语义的函数式语言的定义所排除。我们引入嵌套XML表，使逻辑基础的XQuery语义，并提供逻辑计划优化框架，我们的XQuery处理器。作为一个概念证明，我们开发和评估的最小化算法，以消除冗余的导航内和跨嵌套子查询。丰富的XQuery特性带来了一些关键的挑战，这些挑战从根本上扩展了以前在最小化合取和树模式查询问题上的工作。
Classical logical optimization techniques rely on a logical semantics of the query language. The adaptation of these techniques to XQuery is precluded by its definition as a functional language with operational semantics. We introduce Nested XML Tableaux which enable a logical foundation for XQuery semantics and provide the logical plan optimization framework of our XQuery processor. As a proof of concept, we develop and evaluate a minimization algorithm for removing redundant navigation within and across nested subqueries. The rich XQuery features create key challenges that fundamentally extend the prior work on the problems of minimizing conjunctive and tree pattern queries.