Confessions of a used programming language salesman
Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
DXQ: a distributed XQuery scripting language
XIME-P '07 Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
XML query optimization in the presence of side effects
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Grouping and optimization of XPath expressions in DB2® pureXML
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Annotated XML: queries and provenance
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Rules for query rewrite in native XML databases
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
Towards a physical XML independent XQuery/SQL/XML engine
Proceedings of the VLDB Endowment
XTCcmp: XQuery compilation on XTC
Proceedings of the VLDB Endowment
Performing grouping and aggregate functions in XML queries
Proceedings of the 18th international conference on World wide web
Cost based plan selection for xpath
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A better semantics for XQuery with side-effects
DBPL'07 Proceedings of the 11th international conference on Database programming languages
Automatic optimization for MapReduce programs
Proceedings of the VLDB Endowment
TraCX: transformation of compressed XML
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
Streams that compose using macros that oblige
PEPM '12 Proceedings of the ACM SIGPLAN 2012 workshop on Partial evaluation and program manipulation
Kappa-join: efficient execution of existential quantification in XML query languages
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Index vs. navigation in XPath evaluation
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Mechanizing the metatheory of mini-XQuery
CPP'11 Proceedings of the First international conference on Certified Programs and Proofs
A data flow language for hybrid query and programming languages
FLOPS'12 Proceedings of the 11th international conference on Functional and Logic Programming
XML query processing: efficiency and optimality
Proceedings of the 16th International Database Engineering & Applications Sysmposium
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
Efficient XQuery evaluation of grouping conditions with duplicate removals
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
A catalog of stream processing optimizations
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
As XQuery nears standardization, more sophisticated XQuery applications are emerging, which often exploit the entire language and are applied to non-trivial XML sources. We propose an algebra and optimization techniques that are suitable for building an XQuery compiler that is complete, correct, and efficient. We describe the compilation rules for the complete language into that algebra and present novel optimization techniques that address the needs of complex queries. These techniques include new query unnesting rewritings and specialized join algorithms that account for XQuery's complex predicate semantics. The algebra and optimizations are implemented in the Galax XQuery engine, and yield execution plans that are up to three orders of magnitude faster than earlier versions of Galax.