On wrapping query languages and efficient XML integration
- 16 May 2000
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 29 (2) , 141-152
- https://doi.org/10.1145/335191.335395
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 on 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.Keywords
This publication has 7 references indexed in Scilit:
- XML-based information mediation with MIXPublished by Association for Computing Machinery (ACM) ,1999
- Query optimization in the presence of limited access patternsPublished by Association for Computing Machinery (ACM) ,1999
- The Aquarelle resource discovery systemComputer Networks and ISDN Systems, 1998
- Your mediators need data conversion!Published by Association for Computing Machinery (ACM) ,1998
- Evaluating queries with generalized path expressionsPublished by Association for Computing Machinery (ACM) ,1996
- From structured documents to novel query facilitiesPublished by Association for Computing Machinery (ACM) ,1994
- Query evaluation techniques for large databasesACM Computing Surveys, 1993