Optimization of nested SQL queries revisited
SIGMOD '87 Proceedings of the 1987 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
Deciding containment for queries with complex objects (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
An overview of query optimization in relational systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Minimization of tree pattern queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Efficient optimization of a class of relational expressions
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Containment and equivalence for an XPath fragment
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Object Database Standard: ODMG-93
Object Database Standard: ODMG-93
QURSED: querying and reporting semistructured data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient algorithms for minimizing tree pattern queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Answering XML Queries on Heterogeneous Data Sources
Proceedings of the 27th International Conference on Very Large Data Bases
Query Optimization by Predicate Move-Around
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
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
The VLDB Journal — The International Journal on Very Large Data Bases
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Efficient query reformulation in peer data management systems
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
On the minimization of Xpath queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
From tree patterns to generalized tree patterns: on efficient evaluation of XQuery
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
The NEXT framework for logical XQuery optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
XQuery containment in presence of variable binding dependencies
WWW '05 Proceedings of the 14th international conference on World Wide Web
Graphical query interfaces for semistructured data: the QURSED system
ACM Transactions on Internet Technology (TOIT)
Extending XQuery for analytics
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
PATAXÓ: A framework to allow updates through XML views
ACM Transactions on Database Systems (TODS)
Mapping-driven XML transformation
Proceedings of the 16th international conference on World Wide Web
A relative cost model for XQuery
Proceedings of the 2007 ACM symposium on Applied computing
The NEXT framework for logical XQuery optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Towards a physical XML independent XQuery/SQL/XML engine
Proceedings of the VLDB Endowment
Performing grouping and aggregate functions in XML queries
Proceedings of the 18th international conference on World wide web
Efficiently querying XML documents stored in RDBMS in the presence of Dewey-based labeling scheme
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
Context-preserving XQuery fusion
APLAS'10 Proceedings of the 8th Asian conference on Programming languages and systems
TraCX: transformation of compressed XML
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
Semantic optimization of XQuery by rewriting
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
A dataflow graph transformation language and query rewriting system for RDF ontologies
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Hi-index | 0.00 |
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.