Nested queries and quantifiers in an ordered context

Norman May, Guido Moerkotte

2004 · 45 citations · 29 references

Concepts

Abstract

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.

References

29