- An inflationary fixed point operator in XQuery
- 2008 IEEE 24th International Conference on Data Engineering
- Book/source title
- ICDE 2008: proceedings of the 2008 IEEE 24th International Conference on Data Engineering: April 7-12, 2008, Cancun, Mexico
- Pages (from-to)
- Piscataway, NJ: IEEE
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
We introduce a controlled form of recursion in XQuery, an inflationary fixed point operator, familiar from the context of relational databases. This operator imposes restrictions on the expressible types of recursion, but we show that it is sufficiently versatile to capture a wide range of interesting use cases, including Regular XPath and its core transitive closure operator.
While the optimization of general user-defined recursive functions in XQuery appears elusive, we describe how inflationary fixed points can be efficiently evaluated, provided that the recursive XQuery expressions are distributive. We test distributivity syntactically and algebraically, and provide experimental evidence that XQuery processors can benefit substantially from this mode of evaluation.
- go to publisher's site
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.