Untyped XQuery Canonization

  • Nicolas Travers
  • Tuyêt Trâm Dang Ngoc
  • Tianxiao Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4537)


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 equivalent forms of XQuery expressions into identified ”canonical forms”. However, 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.


XQuery evaluation canonization of XQuery XQuery processing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. ameryahia01minimization.
    Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of Tree Pattern Queries. In: SIGMOD Conf (2001)Google Scholar
  2. GTPChen.
    Chen, Z.: From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery (2004)Google Scholar
  3. usecases.
    Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., Robie, J.: XML Query Use Cases (September 2005)Google Scholar
  4. yannis-next.
    Deutsch, A., Papakonstantinou, Y., Xu, Y.: The NEXT Framework for Logical XQuery Optimization. In: VLDB, pp. 168–179 (2004)Google Scholar
  5. galax2003.
    Fernández, M.F., Siméon, J., Choi, B., Marian, A., Sur, G.: Implementing xquery 1.0: The galax experience. In: VLDB (2003)Google Scholar
  6. gottlob2005.
    Gottlob, G., Koch, C., Pichler, R., Segoufin, L.: The complexity of XPath query evaluation and XML typing. ACM (JACM), 52 (2005)Google Scholar
  7. omfb2002.
    Olteanu, D., Meuss, H., Furche, T., Bry, F.: XPath: Looking Forward. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol. 2490, Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. ramananMinimizing.
    Ramanan, P.: Efficient Algorithms for Minimizing Tree Pattern Queries. In: ACM SIGMOD, pp. 299–309 (June 2002)Google Scholar
  9. XLiveWebIST2007.
    Travers, N., Dang, T.-T.: Ngoc. XLive: Integrating Source With XQuery. WebIST (March 2007)Google Scholar
  10. Travers, N., Dang Ngoc, T.-T., Liu, T.: TGV: An Efficient Model for XQuery Evaluation within an Interoperable System. Interoperability in Business Information Systems (IBIS) (December 2006)Google Scholar
  11. TGVDASFAA2007.
    Travers, N., Dang Ngoc, T.-T., Liu, T.: TGV: a Tree Graph View for Modelling Untyped XQuery. Database Systems for Advanced Applications (DASFAA international conference) (April 2007)Google Scholar
  12. iceis2007.
    Travers, N., Dang-Ngoc, T.-T.: An extensible rule transformation model for xquery optimization. In: The 9th International Conference on Enterprise Information Systems (ICEIS), Madeira, Portugal (2007)Google Scholar
  13. xquery.
    W3C. An XML Query Language (XQuery 1.0) (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Nicolas Travers
    • 1
  • Tuyêt Trâm Dang Ngoc
    • 2
  • Tianxiao Liu
    • 2
  1. 1.PRiSM Laboratory-University of VersaillesFrance
  2. 2.ETIS Laboratory - University of Cergy-PontoiseFrance

Personalised recommendations