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.
Citation:
Norman May, Sven Helmer, Guido Moerkotte, "Quantifiers in XQuery," wise, pp.313, Fourth International Conference on Web Information Systems Engineering (WISE'03), 2003