We present algebraic equivalences that allow to unnest nested algebraic expressions for order-preserving algebraic operators. We illustrate how these equivalences can be applied successfully to unnest nested queries given in the XQuery language. Measurements illustrate the performance gains possible by unnesting.
Citation:
Norman May, Sven Helmer, Guido Moerkotte, "Nested Queries and Quantifiers in an Ordered Context," icde, pp.239, 20th International Conference on Data Engineering (ICDE'04), 2004