Stanford InfoLab Publication Server

Optimizing Queries across Diverse Data Sources

Haas, L. and Kossmann, D. and Wimmers, E. and Yang, J. (1997) Optimizing Queries across Diverse Data Sources. In: 23rd International Conference on Very Large Data Bases (VLDB 1997), August 25-29, 1997, Athens, Greece.




Businesses today need to interrelate data stored in diverse systems with differing capabilities, ideally via a single high-level query interface. W e present the design of a query optimizer for Garlic [C + 95], a middleware system designed to integrate data from a broad range of data sources with very different query capabilities. Garlic's optimizer extends the rule-based approach of [Loh88] to work in a heterogeneous environment, by dening generic rules for the middleware and using wrapper-provided rules to encapsulate the capabilities of each data source. This approach offers great advantages in terms of plan quality, extensibility to new sources, incremental implementation of rules for new sources, and the ability to express the capabilities of a diverse set of sources. We describe the design and implementation of this optimizer, and illustrate its actions through an example.

Item Type:Conference or Workshop Item (Paper)
Subjects:Computer Science > Query Processing
Related URLs:Project Homepage
ID Code:262
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:01 Jan 2009 11:59

Download statistics

Repository Staff Only: item control page