Optimization of nested SQL queries revisited
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Query graphs, implementing trees, and freely-reorderable outerjoins
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Extensible/rule based query rewrite optimization in Starburst
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A general framework for the optimization of object-oriented queries
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Optimization of nested queries in a complex object model
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Hypergraph based reorderings of outer join queries with complex predicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Outerjoin simplification and reordering for query optimization
ACM Transactions on Database Systems (TODS)
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
Journal of the ACM (JACM)
Implementation of a structured English query language
Communications of the ACM
Optimizing object queries using an effective calculus
ACM Transactions on Database Systems (TODS)
Query processing of streamed XML data
Proceedings of the eleventh international conference on Information and knowledge management
Algebraic XML Construction and its Optimization in Natix
World Wide Web
Translating OSQL-Queries into Efficient Set Expressions
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Optimizing Queries with Aggregate Views
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
From Nested-Loop to Join Queries in OODB
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Nested Queries in Object Bases
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Improved Unnesting Algorithms for Join Aggregate SQL Queries
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Anatomy of a native XML base management system
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient algorithms for processing XPath queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
AQuery: query language for ordered data, optimization techniques, and experiments
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Strategies for query unnesting in XML databases
ACM Transactions on Database Systems (TODS)
A unified approach to structured and XML data modeling and manipulation
Data & Knowledge Engineering
Optimization of nested XQuery expressions with orderby clauses
Data & Knowledge Engineering
Towards a physical XML independent XQuery/SQL/XML engine
Proceedings of the VLDB Endowment
Isolating order semantics in order-sensitive xquery-to-SQL translation
BNCOD'07 Proceedings of the 24th British national conference on Databases
A better semantics for XQuery with side-effects
DBPL'07 Proceedings of the 11th international conference on Database programming languages
A practitioner's approach to normalizing XQuery expressions
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Handling sharable queries in both streaming and stored XML documents
International Journal of Intelligent Information and Database Systems
Main memory implementations for binary grouping
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Kappa-join: efficient execution of existential quantification in XML query languages
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Efficient implementation of generalized quantification in relational query languages
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
We present algebraic equivalences that allow to unnestnested algebraic expressions for order-preserving algebraicoperators. We illustrate how these equivalences canbe applied successfully to unnest nested queries given inthe XQuery language. Measurements illustrate the performancegains possible by unnesting.