Publications by Loredana Afanasiev
2009
Research, January 2009
We introduce a controlled form of recursion in XQuery,
inflationary fixed points, familiar in the context of relational
databases. This imposes restrictions on the expressible types of
recursion, but we show that inflationary fixed points
nevertheless are sufficiently versatile to capture a wide range
of interesting use cases, including the semantics of Regular
XPath and its core transitive closure construct.
While the optimization of general user-defined recursive
functions in XQuery appears elusive, we will describe how
inflationary fixed points can be efficiently evaluated, provided
that the recursive XQuery expressions exhibit a distributivity
property. We show how distributivity can be assessed both,
syntactically and algebraically, and provide experimental
evidence that XQuery processors can substantially benefit during
inflationary fixed point evaluation.
@inproceedings{abc, abstract = { We introduce a controlled form of recursion in XQuery, inflationary fixed points, familiar in the context of relational databases. This imposes restrictions on the expressible types of recursion, but we show that inflationary fixed points nevertheless are sufficiently versatile to capture a wide range of interesting use cases, including the semantics of Regular XPath and its core transitive closure construct. While the optimization of general user-defined recursive functions in XQuery appears elusive, we will describe how inflationary fixed points can be efficiently evaluated, provided that the recursive XQuery expressions exhibit a distributivity property. We show how distributivity can be assessed both, syntactically and algebraically, and provide experimental evidence that XQuery processors can substantially benefit during inflationary fixed point evaluation. }, author = {Loredana Afanasiev and Torsten Grust and Maarten Marx and Jan Rittinger and Jens Teubner}, booktitle = {Research}, title = {Recursion in XQuery: Put Your Distributivity Safety Belt On}, url = {http://doi.acm.org/10.1145/1516360.1516401}, year = {2009} }
2008
Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, Cancún, México, January 2008
@inproceedings{abc, author = {Loredana Afanasiev and Torsten Grust and Maarten Marx and Jan Rittinger and Jens Teubner}, booktitle = {Proceedings of the 24th International Conference on Data Engineering, ICDE 2008}, title = {An Inflationary Fixed Point Operator in XQuery.}, url = {http://dx.doi.org/10.1109/ICDE.2008.4497604}, venue = {Canc{\'u}n, M{\'e}xico}, year = {2008} }
2007
CoRR, January 2007
@inproceedings{abc, author = {Loredana Afanasiev and Torsten Grust and Maarten Marx and Jan Rittinger and Jens Teubner}, booktitle = {CoRR}, title = {An Inflationary Fixed Point Operator in XQuery}, url = {http://arxiv.org/abs/0711.3375}, year = {2007} }