An Inflationary Fixed Point Operator in XQuery

Details An Inflationary Fixed Point Operator in XQuery An Inflationary Fixed Point Operator in XQuery

2007-11-21

arxiv.org/abs/0711.3375v1

Computer Science

Databases

11 pages, 10 figures, 2 tables

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

An Inflationary Fixed Point Operator in XQuery does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Inflationary Fixed Point Operator in XQuery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Inflationary Fixed Point Operator in XQuery will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-414542