• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Recursion in XQuery: Put Your Distributivity Safety Belt On

Cached

  • Download as a PDF

Download Links

  • [www-db.informatik.uni-tuebingen.de]
  • [people.inf.ethz.ch]
  • [people.inf.ethz.ch]
  • [people.inf.ethz.ch]
  • [people.inf.ethz.ch]
  • [people.inf.ethz.ch]
  • [people.inf.ethz.ch]
  • [people.inf.ethz.ch]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Loredana Afanasiev , Torsten Grust , Maarten Marx , Jan Rittinger , Jens Teubner
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Afanasiev_recursionin,
    author = {Loredana Afanasiev and Torsten Grust and Maarten Marx and Jan Rittinger and Jens Teubner},
    title = {Recursion in XQuery: Put Your Distributivity Safety Belt On},
    year = {}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

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. 1.

Citations

1267 Foundations of Databases - Abiteboul, Hull, et al. - 1995
207 Structural joins: A primitive for efficient XML query pattern matching - Al-Khalifa, Jagadish, et al. - 2002
84 Monetdb/xquery: a fast xquery processor powered by a relational engine - Boncz - 2006
62 Monadic queries over tree-structured data - Gottlob - 2002
62 XQuery on SQL Hosts - Grust, Sakr, et al. - 2004
46 XQuery 1.0 and XPath 2.0 formal semantics. W3C Recommendation - Draper, Fankhauser, et al. - 2007
45 Jérôme Siméon. XQuery 1.0: An XML Query Language. W3C, January 2007. Available from http://www.w3.org/TR/xquery - Boag, Chamberlin, et al.
28 ToXgene: a template-based data generator for XML - Barbosa, Mendelzon, et al. - 2002
27 Orthogonal Optimization of Subqueries and Aggregation - Galindo-Legaria, Joshi
16 Relational Algebra: Mother Tongue—XQuery: Fluent. Twente Data - Grust, Teubner - 2004
12 eXrQuy: Order Indifference in XQuery - Grust, Rittinger, et al. - 2007
4 Bancilhon and Raghu Ramakrishnan. An Amateur’s Introduction to Recursive Query Processing Strategies - Francois - 1986
3 Distributivity for XQuery Expressions - Afanasiev - 2007
3 Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis. Conditional functional dependencies for data cleaning - Bohannon, Fan - 2007
1 Grinev and Dmitry Lizorkin. XQuery Function Inlining for Optimizing XQuery Queries - Maxim - 2004
1 Relational Algebra: 11 πiter,pos:pos1,item:item2 Γ; loop; ∆ ⊢ e1 �⇒ (q1, ∆1) qv ≡ πiter:1,pos:1,item (qbind) Γ + {$v ↦→ qv} ; πiter (qv) ; ∆1 ⊢ e2 �⇒ (q2, ∆2) Γ; loop; ∆ ⊢ for $v in e1 return e2 “ “ �⇒ ϱpos1:〈pos,pos2〉/iter q1 :� ✶q bind (πpos2:pos,item2: - Grust, Teubner
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University