Publications
Search

Publications :: Search

Recursion in XQuery: Put Your Distributivity Safety Belt On

Show publication

On this page you see the details of the selected publication.

    Publication properties
    Title: Recursion in XQuery: Put Your Distributivity Safety Belt On
    Rating: (1)
    Discussion: 0 comments
    Date: 2009
    Publication type: Conference paper
    Authors:
    No. First name Last name Show
    1. Loredana Afanasiev
    2. Torsten Grust
    3. Maarten Marx
    4. Jan Rittinger
    5. Jens Teubner
    Download (by DOI): 10.1145/1516360.1516401
    BibTeX: conf/edbt/AfanasievGMRT09
    DBLP: db/conf/edbt/edbt2009.html#AfanasievGMRT09
    Bookmark:

    The following keywords have been assigned to this publication so far. If you have logged in, you can tag this publication with additional keywords.

    Keywords
    1. Recursion
    2. XQuery

    If you log in you can tag this publication with additional keywords

    A publication can refer to another publication (outgoing references) or it can be referred to by other publications (incoming references).

    Incoming References
    No incoming references have been assigned to this publication yet.
    Outgoing References
    No outgoing references have been assigned to this publication yet.

    If you log in you can add references to other publications

    A publication can be assigned to a conference, a journal or a school.

    Conference Track
    Conference Name: EDBT 2009, 12th International Conference on Extending Database Technology, Saint Petersburg, Russia, March 24-26, 2009 2009
    Track Name: Research
    URL: http://www.edbt.org/Proceedings/2009-StPetersburg/edbt/sessions/research.html

    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.