Evaluating XQuery in a full-XML mediation architecture

Abstract. XML has emerged as the leading language for representing and exchanging data not only on the Web, but also in general in the enterprise. XQuery is emerging as the standard query language for XML. Thus, tools are required to mediate between XML queries and heterogeneous data sources to integrate data in XML. This paper presents the XMedia mediator, a unique tool for integrating and querying disparate heterogeneous information as unified XML views. It describes the mediator architecture and focuses on the unique distributed query processing technology implemented in this component. Query evaluation is based on an original XML algebra simply extending classical operators to process tuples of tree elements. Further, we present a set of performance evaluation on a relational benchmark, which leads to discuss possible performance enhancements.

[1]  Peter Fankhauser,et al.  Experiences in Federated Databases: From IRO-DB to MIRO-Web , 1998, VLDB.

[2]  Carlo Zaniolo.  The Representation and Deductive Retrieval of Complex Objects , 1985, VLDB.

[3]  Roy Goldman,et al.  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[4]  Ioana Manolescu,et al.  Answering XML Queries on Heterogeneous Data Sources , 2001, VLDB.

[5]  Laura M. Haas,et al.  Optimizing Queries Across Diverse Data Sources , 1997, VLDB.

[6]  Sophie Cluet,et al.  Your mediators need data conversion! , 1998, SIGMOD '98.

[7]  Vassilis Christophides,et al.  On wrapping query languages and efficient XML integration , 2000, SIGMOD '00.

[8]  Jennifer Widom,et al.  The TSIMMIS Project: Integration of Heterogeneous Information Sources , 1994, IPSJ.

[9]  Laks V. S. Lakshmanan,et al.  TAX: A Tree Algebra for XML , 2001, DBPL.

[10]  David J. DeWitt,et al.  Following the paths of XML Data: An algebraic framework for XML query evaluation , 2001 .

[11]  Philip Wadler,et al.  An Algebra for XML Query , 2000, FSTTCS.

[12]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[13]  Gio Wiederhold,et al.  Intelligent integration of information , 1993, Springer US.

[14]  Eugene J. Shekita,et al.  Querying XML Views of Relational Data , 2001, VLDB.

[15]  Patrick Valduriez,et al.  Scaling heterogeneous databases and the design of Disco , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.