Abstract
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.
The XLive system and TGV is supported by the ACI Semweb project. TGV annotations and cost models are supported by the ANR PADAWAN project.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of Tree Pattern Queries. In: SIGMOD (2001)
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)
Dang-Ngoc, T.T., Gardarin, G.: Federating Heterogeneous Data Sources with XML. In: Proc. of IASTED IKS Conf. (2003)
Dang-Ngoc, T.T., Jamard, C., Travers, N.: XLive: An XML Light Integration Virtual Engine. In: Proc. of BDA (2005)
Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., Robie, J.: XML Query Use Cases. W3C (Sept. 2005), http://www.w3.org/TR/xquery-use-cases
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)
Sihem, A., SungRan, C., Lakshmanan, V.S.L., Srivastava, D.: Tree Pattern Query Minimization. VLDB Journal 11(4), 315–331 (2002)
Travers, N.: Optimization Extensible dans un Médiateur de Données XML. PhD thesis, University of Versailles (December 2006)
W3C. An XML Query Language, XQuery 1.0 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Travers, N., Ngoc, T.T.D., Liu, T. (2007). TGV: A Tree Graph View for Modeling Untyped XQuery. In: Kotagiri, R., Krishna, P.R., Mohania, M., Nantajeewarawat, E. (eds) Advances in Databases: Concepts, Systems and Applications. DASFAA 2007. Lecture Notes in Computer Science, vol 4443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71703-4_92
Download citation
DOI: https://doi.org/10.1007/978-3-540-71703-4_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71702-7
Online ISBN: 978-3-540-71703-4
eBook Packages: Computer ScienceComputer Science (R0)