Download:
|
by Vasilis Vassalos, Yannis Papakonstantinou
ftp://ftp.informatik.uni-trier.de/pub/users/Ley/vldb/VassalosP97/AR_400.ps
Add To MetaCart
Abstract:
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.
Citations
|
1009
|
editors. Foundations of Databases
– Abiteboul, Hull, et al.
- 1995
|
|
936
|
Principles of Database and Knowledge-Base Systems, Volume 1
– Ullman
- 1988
|
|
603
|
Querying heterogenous information sources using source descriptions
– Levy, Rajaraman, et al.
- 1996
|
|
389
|
Answering queries using views
– Levy, Mendelzon, et al.
- 1995
|
|
229
|
Optimizing queries across diverse data sources
– Haas, Kossmann, et al.
- 1997
|
|
187
|
Don’t scrap it, wrap it! A wrapper architecture for data sources
– Roth, Schwarz
- 1997
|
|
181
|
Answering queries using templates with binding patterns
– Rajaraman, Sagiv, et al.
- 1995
|
|
148
|
F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme
– Kifer, Lausen
- 1989
|
|
128
|
Query folding
– Qian
- 1996
|
|
116
|
A Query Translation Scheme for Rapid Implementation of Wrappers
– Papakonstantinou
- 1995
|
|
113
|
Scaling heterogeneous databases and the design of DISCO
– Tomasic, Rashid, et al.
- 1995
|
|
96
|
Logic for Objects
– Maier
- 1986
|
|
79
|
Capabilities-based query rewriting in mediator systems
– Papakonstantinou, Gupta, et al.
- 1996
|
|
77
|
Y.Papakonstantinou, Describing and Using Query Capabilities of Heterogeneous Sources
– Vassalos
- 1997
|
|
60
|
Template-based wrappers in the tsimmis system
– Hammer, Brennig, et al.
- 1997
|
|
49
|
Answering queries using limited external processors
– Levy, Rajaraman, et al.
- 1996
|
|
4
|
Proof tree transformations and their applications
– Ramakrishnan, Sagiv, et al.
- 1989
|
