论文信息 - XQuery Optimization

XQuery Optimization

We take a closer look at the optimization problems that are associated with the XQuery language. We discuss the research that has been done and some open problems along with potential solutions. XQuery is a quite young standard and many issues with respect to optimization remain unresolved. This work will focus on three aspects of optimization in XML databases being: duplicate removal, XML algebras and indices. It is done in close cooperation with the development team of the Galax XQuery Engine from AT&T Labs and Lucent Bell Labs. Eventually, we aim to implement our optimization results into the Galax en-

Philippe Michiels | Philippe Michiels

[1] Jeffrey F. Naughton,et al. Covering indexes for branching path queries , 2002, SIGMOD '02.

[2] Roy Goldman,et al. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[3] Byron Choi,et al. The XQuery Formal Semantics: A Foundation for Implementation and Optimization , 2002 .

[4] Torsten Grust,et al. Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps , 2003, VLDB.

[5] Laks V. S. Lakshmanan,et al. TAX: A Tree Algebra for XML , 2001, DBPL.

[6] Georg Gottlob,et al. The complexity of XPath query evaluation , 2003, PODS.

[7] Flavius Frasincar,et al. XAL: An Algebra For XML Query Optimization , 2002, Australasian Database Conference.

[8] Mary Fernandez. XML Query Languages: Experiences and Exemplars , 2001 .

[9] Sven Helmer,et al. Optimized translation of XPath into algebraic expressions parameterized by programs containing navigational primitives , 2002, Proceedings of the Third International Conference on Web Information Systems Engineering, 2002. WISE 2002..

[10] Dan Suciu,et al. Index Structures for Path Expressions , 1999, ICDT.

[11] Tim Furche,et al. XPath: Looking Forward , 2002, EDBT Workshops.

[12] Torsten. Grust,et al. Accelerating XPath location steps , 2002, SIGMOD '02.

[13] Luc Segoufin,et al. Typing and querying XML documents: some complexity bounds , 2003, PODS.