On Wrapping Query Languages and Efficient XML Integration Vassilis Christophides, Sophie Cluet, and Jérôme Siméon   View Paper (PDF)   Return to Research Sessions Abstract Modern applications (Web portals, digital libraries, etc.) require integrated access to various information sources (from traditional DBMS to semistructured Web repositories), fast deployment and low maintenance cost in a rapidly evolving environment. Because of its flexibility, there is an increasing interest in using XML as a middleware model for such applications. XML enables fast wrapping and declarative integration. However, query processing in XML-based integration systems is still penalized by the lack of an algebra with adequate optimization properties and the difficulty to understand source query capabilities. In this paper, we propose an algebraic approach to support efficient XML query evaluation. We define a general purpose algebra suitable for semistructured or XML query languages. We show how this algebra can be used, with appropriate type information, to also wrap more structured query languages such as OQL or SQL. Finally, we develop new optimization techniques for XML-based integration systems. References Note: References link to DBLP on the Web. [1] Serge Abiteboul , Dallan Quass , Jason McHugh , Jennifer Widom , Janet L. Wiener : The Lorel Query Language for Semistructured Data. Int. J. on Digital Libraries 1(1) : 68-88(1997) [2] Sihem Amer-Yahia , Sophie Cluet , Claude Delobel : Bulk-Loading Techniques for Object Databases and an Application to Relational Data. VLDB 1998 : 534-545 [3] Chaitanya K. Baru , Amarnath Gupta , Bertram Ludäscher , Richard Marciano , Yannis Papakonstantinou , Pavel Velikhov , Vincent Chu : XML-Based Information Mediation with MIX. SIGMOD Conference 1999 : 597-599 [4] Catriel Beeri , Tova Milo : Schemas for Integration and Translation of Structured and Semi-structured Data. ICDT 1999 : 296-313 [5] Catriel Beeri , Yariv Tzaban : SAL: An Algebra for Semistructured Data and XML. WebDB (Informal Proceedings) 1999 : 37-42 [6] ... [7] Peter Buneman , Susan B. Davidson , Kyle Hart , G. Christian Overton , Limsoon Wong : A Data Transformation System for Biological Data Sources. VLDB 1995 : 158-169 [8] Michael J. Carey , Laura M. Haas , Peter M. Schwarz , Manish Arya , William F. Cody , Ronald Fagin , Myron Flickner , Allen Luniewski , Wayne Niblack , Dragutin Petkovic , Joachim Thomas II , John H. Williams , Edward L. Wimmers : Towards Heterogeneous Multimedia Information Systems: The Garlic Approach. RIDE-DOM 1995 : 124-131 [9] R. G. G. Cattell (Ed.): The Object Database Standard: ODMG 2.0. Morgan Kaufmann 1997 [10] Surajit Chaudhuri , Kyuseok Shim : Including Group-By in Query Optimization. VLDB 1994 : 354-366 [11] Vassilis Christophides , Serge Abiteboul , Sophie Cluet , Michel Scholl : From Structured Documents to Novel Query Facilities. SIGMOD Conference 1994 : 313-324 [12] Vassilis Christophides , Sophie Cluet , Guido Moerkotte : Evaluating Queries with Generalized Path Expressions. SIGMOD Conf. 1996 : 413-422 [13] Sophie Cluet , Claude Delobel , Jérôme Siméon , Katarzyna Smaga : Your Mediators Need Data Conversion! SIGMOD Conference 1998 : 177-188 [14] Sophie Cluet , Guido Moerkotte : Nested Queries in Object Bases. DBPL 1993 : 226-242 [15] ... [16] Alin Deutsch , Mary F. Fernandez , Daniela Florescu , Alon Y. Levy , Dan Suciu : Xml-ql: A Query Language for XML. http://www.w3.org/TR/NOTE-xml-ql/ [17] ... [18] ... [19] ... [20] Mary F. Fernandez , Dan Suciu : Optimizing Regular Path Expressions Using Graph Schemas. ICDE 1998 : 14-23 [21] Daniela Florescu , Alon Y. Levy , Ioana Manolescu , Dan Suciu : Query Optimization in the Presence of Limited Access Patterns. SIGMOD Conference 1999 : 311-322 [22] ... [23] Goetz Graefe : Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2) : 73-170(1993) [24] Laura M. Haas , Donald Kossmann , Edward L. Wimmers , Jun Yang : Optimizing Queries Across Diverse Data Sources. VLDB 1997 : 276-285 [25] Olga Kapitskaia , Anthony Tomasic , Patrick Valduriez : Dealing with Discrepancies in Wrapper Functionality. Proc. 13ème Journées Bases de Données Avancées, BDA 1997 : 0- [26] Ling Liu , Calton Pu , Yooshin Lee : An Adaptive Approach to Query Mediation Across Heterogeneous Information Sources. CoopIS 1996 : 144-156 [27] Jason McHugh , Jennifer Widom : Query Optimization for XML. VLDB 1999 : 315-326 [28] Jim Melton , Alan R. Simon: Understanding the New SQL: A Complete Guide. Morgan Kaufmann 1993, ISBN 1-55860-245-3 Contents [29] Alain Michard , Vassilis Christophides , Michel Scholl , Mike Stapleton , Dale Sutcliffe , Anne-Marie Vercoustre : The Aquarelle Resource Discovery System. Computer Networks 30(13) : 1185-1200(1998) [30] M. Tamer Özsu , Patrick Valduriez : Principles of Distributed Database Systems. Prentice-Hall 1991, ISBN 1-13-715681-2 [31] Yannis Papakonstantinou , Serge Abiteboul , Hector Garcia-Molina : Object Fusion in Mediator Systems. VLDB 1996 : 413-424 [32] Yannis Papakonstantinou , Hector Garcia-Molina , Jennifer Widom : Object Exchange Across Heterogeneous Information Sources. ICDE 1995 : 251-260 [33] Yannis Papakonstantinou , Ashish Gupta , Hector Garcia-Molina , Jeffrey D. Ullman : A Query Translation Scheme for Rapid Implementation of Wrappers. DOOD 1995 : 161-186 [34] ... [35] ... [36] ... [37] ... [38] ... [39] Anthony Tomasic , Louiqa Raschid , Patrick Valduriez : Scaling Heterogeneous Databases and the Design of Disco. ICDCS 1996 : 449-457 [40] Ling-Ling Yan , M. Tamer Özsu , Ling Liu : Accessing Heterogeneous Data Through Homogenization and Integration Mediators. CoopIS 1997 : 130-139 [41] ... BIBTEX @inproceedings{DBLP:conf/sigmod/ChristophidesCS00,   author    = {Vassilis Christophides and                 Sophie Cluet and                 J{\'e}r{\^o}me Sim{\'e}on},    editor    = {Weidong Chen and                 Jeffrey F. Naughton and                 Philip A. Bernstein},    title     = {On Wrapping Query Languages and Efficient XML Integration},    booktitle = {Proceedings of the 2000 ACM SIGMOD International Conference on                 Management of Data, May 16-18, 2000, Dallas, Texas, USA},    journal   = {SIGMOD Record},    publisher = {ACM},    volume    = {29},    number    = {2},    year      = {2000},    isbn      = {1-58113-218-2},    pages     = {141-152},    crossref  = {DBLP:conf/sigmod/2000},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, DiSC'01 Copyright ©2002 ACM Inc.