Title :
Quantifiers in XQuery
Author :
May, Norman ; Helmer, Sven ; Moerkotte, Guido
Author_Institution :
Univ. Mannheim, Germany
Abstract :
We present algebraic equivalences that allow to unnest nested algebraic expressions containing quantifiers for order-preserving algebraic operators. We illustrate how these equivalences can be applied successfully to unnest nested queries formulated in XQuery. Measurements illustrate the performance gains possible by unnesting.
Keywords :
XML; equivalence classes; process algebra; query languages; query processing; XML; XQuery; algebraic equivalences; algebraic expressions; nested queries; order-preserving algebraic operators; quantifiers; query language; unnesting; Algebra; Database languages; Gain measurement; Information systems; Performance gain; Query processing; Systems engineering and theory; Tail; XML;
Conference_Titel :
Web Information Systems Engineering, 2003. WISE 2003. Proceedings of the Fourth International Conference on
Print_ISBN :
0-7695-1999-7
DOI :
10.1109/WISE.2003.1254501
