TGV: A Tree Graph View for Modeling Untyped XQuery

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


Tree Pattern Queries [7,6] are now well admitted for modeling parts of XML Queries. Actual works only focus on a small subpart of XQuery specifications and are not well adapted for evaluation in a distributed heterogeneous environment.

In this paper, we propose the TGV (Tree Graph View) model for XQuery processing. The TGV model extends the Tree Pattern representation in order to make it intuitive, has support for full untyped-XQuery queries, and for optimization and evaluation. Several types of Tree Pattern are manipulated to handle all XQuery requirements. Links between Tree Patterns are called hyperlinks in order to apply transformations on results. The TGV has been implemented in a mediator system called XLive.


XQuery evaluation TGV Extensible optimization Cost model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of Tree Pattern Queries. In: SIGMOD (2001)Google Scholar
  2. 2.
    Chen, Z., Jagadish, H., Laksmanan, L.V.S., Paparizos, S.: From Tree Patterns to Generalized Tree Patterns: On efficient Evaluation of XQuery. In: VLDB (2003)Google Scholar
  3. 3.
    Dang-Ngoc, T.T., Gardarin, G.: Federating Heterogeneous Data Sources with XML. In: Proc. of IASTED IKS Conf. (2003)Google Scholar
  4. 4.
    Dang-Ngoc, T.T., Jamard, C., Travers, N.: XLive: An XML Light Integration Virtual Engine. In: Proc. of BDA (2005)Google Scholar
  5. 5.
    Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., Robie, J.: XML Query Use Cases. W3C (Sept. 2005),
  6. 6.
    Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A Tree Algebra for XML. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 149–164. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Sihem, A., SungRan, C., Lakshmanan, V.S.L., Srivastava, D.: Tree Pattern Query Minimization. VLDB Journal 11(4), 315–331 (2002)zbMATHCrossRefGoogle Scholar
  8. 8.
    Travers, N.: Optimization Extensible dans un Médiateur de Données XML. PhD thesis, University of Versailles (December 2006)Google Scholar
  9. 9.
    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
    • 3
  1. 1.PRiSM Laboratory - University of VersaillesFrance
  2. 2.ETIS Laboratory - University of Cergy-PontoiseFrance
  3. 3.ETIS Laboratory - University of Cergy-Pontoise & XCalia S.AFrance

Personalised recommendations