2006 · 74 citations · 12 references
ComputingComputer ScienceAlgebraCompilersProgramming LanguagesAbstract Syntax TreesQuery OptimizationQuery ProcessingRelational AlgebraStructured Query LanguageXml DatabasesCompiler DesignExecution PlansJoin AlgorithmsJoin ProcessingQuery Rewrite RulesXml Query OptimizationXml Query ProcessingXquery
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.
12
XQuery 1.0 : An XML Query Language
Scott Boag · Medical Entomology and Zoology · 2007 · 1.2K citations
Nicolas Bruno, Nick Koudas, Divesh Srivastava · 2002 · 876 citations
Efficient Algorithms for Processing XPath Queries
Georg Gottlob, Christoph Koch, Reinhard Pichler · Elsevier eBooks · 2002 · 239 citations · Full text
Nicolas Bruno, Nick Koudas, Divesh Srivastava · 2002 · 200 citations
Kevin Beyer, Roberta Cochrane, Vanja Josifovski et al. · 2005 · 126 citations