Title
On the expressive power of XQuery fragments
Abstract
XQuery is known to be a powerful XML query language with many bells and whistles. For many common queries we do not need all the expressive power of XQuery. We investigate the effect of omitting certain features of XQuery on the expressive power of the language. We start from a simple base fragment which can be extended by several optional features being aggregation functions such as count and sum, sequence generation, node construction, position information in for loops, and recursion. In this way we obtain 64 different XQuery fragments which can be divided into 17 different equivalence classes such that two fragments can express the same functions iff they are in the same equivalence class. Moreover, we investigate the relationships between these equivalence classes.
Year
DOI
Venue
2005
10.1007/11601524_10
DBPL
Keywords
Field
DocType
aggregation function,node construction,certain feature,equivalence class,optional feature,expressive power,powerful xml query language,common query,different equivalence class,different xquery fragment,query language
Query language,Programming language,XML,Computer science,Path expression,Abstract syntax tree,Equivalence class,Semantics,Database,Recursion,XQuery
Conference
Volume
ISSN
ISBN
3774
0302-9743
3-540-30951-9
Citations 
PageRank 
References 
4
0.47
8
Authors
4
Name
Order
Citations
PageRank
Jan Hidders144454.68
Stefania Marrara217121.05
Jan Paredaens31525572.13
Roel Vercammen4354.04