Stanford InfoLab Publication Server

Describing and Using Query Capabilities of Heterogeneous Sources

Vassalos, V. and Papakonstantinou, Y. (1997) Describing and Using Query Capabilities of Heterogeneous Sources. In: 23rd International Conference on Very Large Data Bases (VLDB 1997), August 25-29, 1997, Athens, Greece.




Information integration systems have to cope with the different and limited query interfaces of the underlying information sources. First, the integration systems need descriptions of the query capabilities of each source, i.e., the set of queries supported by each source. Second, the integration systems need algorithms for deciding how a query can be answered given the capabilities of the sources. Third, they need to translate a query into the format that the source understands. We present two languages suitable for descriptions of query capabilities of sources and compare their expressive power. We also describe algorithms for deciding whether a query "matches" the description and show their application to the problem of translating user queries into source-specific queries and commands. Finally, we propose new improved algorithms for the problem of answering queries using these descriptions

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:Information Integration, Heterogeneous Databases, Mediators
Subjects:Computer Science > Data Integration and Mediation
Projects:Information Integration
Related URLs:Project Homepage
ID Code:257
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:01 Jan 2009 12:05

Download statistics

Repository Staff Only: item control page