Paper Info
Title
eXrQuy: Order Indifference in XQuery
Abstract
There are more spots than immediately obvious in XQuery expressions where order is immaterial for evaluation— this affects most notably, but not exclusively, expres- sions in the scope of unordered{} and the argument of fn:unordered(). Clearly, performance gains are lurking behind such expression contexts but the prevalent impact of order on the XQuery semantics reaches deep into any com- pliant XQuery processor, making it non-trivial to set this po- tential free. Here, we describe how the relational XQuery compiler Pathfinder uniformly exploits such order indiffer- ence in a purely algebraic fashion: Pathfinder-emitted plans faithfully implement the required XQuery order semantics but (locally) ignore order wherever this is admitted.
Year
DOI
Venue
2007
10.1109/ICDE.2007.367868
Istanbul
Keywords
Field
DocType
programming language semantics,query languages,Pathfinder,XQuery expressions,XQuery order semantics,eXrQuy,fn:unordered(),order indifference,relational XQuery compiler
Query language,Algebraic number,Programming language,XML,Expression (mathematics),Computer science,Tree (data structure),Compiler,Theoretical computer science,Database,Semantics,XQuery
Conference
ISSN
ISBN
Citations 
1084-4627
1-4244-0802-4
16
PageRank 
References 
Authors
0.86
14
3
Name
Order
Citations
PageRank
Torsten Grust11482148.79
Rittinger, J.2160.86
Jens Teubner3146487.09