Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Grammar-like functional rules for representing query optimization alternatives
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering queries using templates with binding patterns (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Combining fuzzy information from multiple systems (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering queries using limited external query processors (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Equivalences Among Relational Expressions with the Union and Difference Operators
Journal of the ACM (JACM)
Capabilities-based query rewriting in mediator systems
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Integration of Information Systems: Bridging Heterogeneous Databases
Integration of Information Systems: Bridging Heterogeneous Databases
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
A Query Translation Scheme for Rapid Implementation of Wrappers
DOOD '95 Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases
Object Exchange Across Heterogeneous Information Sources
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Optimizing Queries Across Diverse Data Sources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Amalgame: A Tool for Creating Interoperating, Persistent, Heterogeneous Components
Advanced Database Systems
Towards heterogeneous multimedia information systems: the Garlic approach
RIDE '95 Proceedings of the 5th International Workshop on Research Issues in Data Engineering-Distributed Object Management (RIDE-DOM'95)
Towards Extensible Information Brokers Based on XML
CAiSE '00 Proceedings of the 12th International Conference on Advanced Information Systems Engineering
Query Processing in Embedded Control Programs
DBTel '01 Proceedings of the VLDB 2001 International Workshop on Databases in Telecommunications II
Modeling Interactive Web Sources for Information Mediation
ER '99 Proceedings of the Workshops on Evolution and Change in Data Management, Reverse Engineering in Information Systems, and the World Wide Web and Conceptual Modeling
Physical Data Independence, Constraints, and Optimization with Universal Plans
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
XML queries and algebra in the Enosys integration platform
Data & Knowledge Engineering - Special issue: Data integration over the Web
A history-driven approach at evolving views under meta data changes
Knowledge and Information Systems
Information Technology and Management
| Hi-index | 0.00 |
Users today are struggling to integrate a broad range of informationsources providing different levels of query capabilities. Currently, datasources with different and limited capabilities are accessed either bywriting rich functional wrappers for the more primitive sources, or bydealing with all sources at a “lowest common denominator”. Thispaper explores a third approach, in which a mediator ensures that sourcesreceive queries they can handle, while still taking advantage of all of thequery power of the source. We propose an architecture that enables this, andidentify a key component of that architecture, the Capabilities-BasedRewriter (CBR). The CBR takes as input a description of the capabilities ofa data source, and a query targeted for that data source. From these, theCBR determines component queries to be sent to the sources, commensuratewith their abilities, and computes a plan for combining their results usingjoins, unions, selections, and projections. We provide a language todescribe the query capability of data sources and a plan generationalgorithm. Our description language and plan generation algorithm are schemaindependent and handle SPJ queries. We also extend CBR with a cost-basedoptimizer. The net effect is that we prune without losing completeness.Finally we compare the implementation of a CBR for the Garlic project withthe algorithms proposed in this paper.