Recursion in XQuery: Put Your Distributivity Safety Belt On
Publication Details
Title
Recursion in XQuery: Put Your Distributivity Safety Belt On
Authors
Loredana Afanasiev, Torsten Grust, Maarten Marx, Jan Rittinger, and Jens Teubner
Published
Proceedings of the 12th Int'l Conference on Extending Database Technology (EDBT), Saint Petersburg, Russia, March 2009
Download
Abstract
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 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.
Publication Log
December 2008
camera-ready for EDBT 2009
September 2008
submission to EDBT 2009 (accepted)
- submission (PDF)
- reviews (rating: probably accept, definitely accept, probably accept)
March 2008
submission to VLDB 2008 (rejected)
- submission (PDF)
- reviews (rating: weak reject, weak reject, weak reject)
November 2007
camera-ready for ICDE 2008 (short paper)
November 2007
paper published as technical report via arXiv.org
June 2007
submission to ICDE 2008 (accepted as short paper)
- submission (PDF)
- reviews (rating: strong accept, weak accept, weak reject)