Full Untyped XQuery Canonisation

Nicolas Travers (1) , Tuyet-Tram Dang-Ngoc (2) , Tianxiao Liu (2)

1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation
2 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes

XQuery is a powerful language defined by the W3C to query XML documents. Its query functionalities and its expressiveness satisfy the major needs of both the database community and the text and documents community. As an inconvenient, the grammar used to define XQuery is thus very complex and leads to several equivalent query expressions for one same query. This complexity often discourages XQuery-based software developers and designers and leads to incomplete XQuery handling. Works have been done in [DPX04] and especially in [Che04] to reduce equiv- alent forms of XQuery expressions into identified "canonical forms". How- ever, these works do not cover the whole XQuery specification. We propose in this paper to extend these works in order to canonize the whole untyped XQuery specification.

Mots clés: XQuery evaluation; canonization of XQuery; XQuery processing

Domaines: Base de données [cs.DB]

Nicolas Travers, Tuyet-Tram Dang-Ngoc, Tianxiao Liu. Full Untyped XQuery Canonisation. International workshop on Emerging Trends of Web Technologies and Applications -WebETrends (APWeb/WAIM Workshop), Jun 2007, Huangshan, China. pp.109-127. ⟨hal-00733440⟩