Capabilities-based query rewriting in mediator systems
- 24 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 170-181
- https://doi.org/10.1109/pdis.1996.568678
Abstract
Users today are struggling to integrate a broad range of information sources providing different levels of query capabilities. Currently, data sources with different and limited capabilities are accessed either by writing rich functional wrappers for the more primitive sources, or by dealing with all sources at a "lowest common denominator". This paper explores a third approach, in which a mediator ensures that sources receive queries they can handle, while still taking advantage of all of the query power of the source. We propose an architecture that enables this, and identify a key component of that architecture, the Capabilities-Based Rewriter (CBR). The CBR takes as input a description of the capabilities of a data source, and a query targeted for that data source. From these, the CBR determines component queries to be sent to the sources, commensurate with their abilities, and computes a plan for combining their results using joins, unions, selections, and projections. We provide a language to describe the query capability of data sources and a plan generation algorithm. Our description language and plan generation algorithm are schema independent and handle SPJ queries.Keywords
This publication has 8 references indexed in Scilit:
- Capabilities-based query rewriting in mediator systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Object exchange across heterogeneous information sourcesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Towards heterogeneous multimedia information systems: the Garlic approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Heterogeneous Agent SystemsPublished by MIT Press ,2000
- Answering Queries Using Limited External Query ProcessorsJournal of Computer and System Sciences, 1999
- AN APPROACH TO RESOLVING SEMANTIC HETEROGENEITY IN A FEDERATION OF AUTONOMOUS, HETEROGENEOUS DATABASE SYSTEMSInternational Journal of Cooperative Information Systems, 1993
- Amalgame: A tool for creating interoperating persistent, heterogeneous componentsPublished by Springer Nature ,1993
- The Pegasus heterogeneous multidatabase systemComputer, 1991