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.
On the expressive power of XQuery fragments / J. Hidders, S. Marrara, J. Paredaens, R. Vercammen - In: Database programming languages : 10. international workshop, DBPL 2005 : Trondheim, Norway, august 28-29, 2005 : revised selected papers / [a cura di] G. Bierman, C. Koch. - Berlin : Springer, 2005. - ISBN 9783540309512. - pp. 154-168 (( Intervento presentato al 10. convegno International Symposium on Database Programming Languages (DBPL) tenutosi a Trondheim, Norway nel 2005.
On the expressive power of XQuery fragments
S. MarraraSecondo
;
2005
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.File | Dimensione | Formato | |
---|---|---|---|
DBPL05.pdf
accesso aperto
Tipologia:
Pre-print (manoscritto inviato all'editore)
Dimensione
244.44 kB
Formato
Adobe PDF
|
244.44 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.