Describing and Using Query Capabilities of Heterogeneous Sources.
Vasilis Vassalos, Yannis Papakonstantinou:
Describing and Using Query Capabilities of Heterogeneous Sources.
VLDB 1997: 256-265@inproceedings{DBLP:conf/vldb/VassalosP97,
author = {Vasilis Vassalos and
Yannis Papakonstantinou},
editor = {Matthias Jarke and
Michael J. Carey and
Klaus R. Dittrich and
Frederick H. Lochovsky and
Pericles Loucopoulos and
Manfred A. Jeusfeld},
title = {Describing and Using Query Capabilities of Heterogeneous Sources},
booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
Large Data Bases, August 25-29, 1997, Athens, Greece},
publisher = {Morgan Kaufmann},
year = {1997},
isbn = {1-55860-470-7},
pages = {256-265},
ee = {db/conf/vldb/VassalosP97.html},
crossref = {DBLP:conf/vldb/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
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.
Copyright © 1997 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.):
VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece.
Morgan Kaufmann 1997, ISBN 1-55860-470-7
Contents BibTeX
Electronic Edition
From CS Dept.,
University Trier (Germany)
References
- [1]
- Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman:
Compilers: Princiles, Techniques, and Tools.
Addison-Wesley 1986, ISBN 0-201-10088-6
BibTeX
- [2]
- Yannis Papakonstantinou, Ashish Gupta, Hector Garcia-Molina, Jeffrey D. Ullman:
A Query Translation Scheme for Rapid Implementation of Wrappers.
DOOD 1995: 161-186 BibTeX
- [3]
- Joachim Hammer, Hector Garcia-Molina, Svetlozar Nestorov, Ramana Yerneni, Markus M. Breunig, Vasilis Vassalos:
Template-Based Wrappers in the TSIMMIS System.
SIGMOD Conference 1997: 532-535 BibTeX
- [4]
- Yannis Papakonstantinou, Ashish Gupta, Laura M. Haas:
Capabilities-Based Query Rewriting in Mediator Systems.
PDIS 1996: 170-181 BibTeX
- [5]
- Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang:
Optimizing Queries Across Diverse Data Sources.
VLDB 1997: 276-285 BibTeX
- [6]
- Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava:
Answering Queries Using Views.
PODS 1995: 95-104 BibTeX
- [7]
- Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman:
Answering Queries Using Templates with Binding Patterns.
PODS 1995: 105-112 BibTeX
- [8]
- Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman:
Answering Queries Using Limited External Processors.
PODS 1996: 227-237 BibTeX
- [9]
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents BibTeX
- [10]
- ...
- [11]
- Alon Y. Levy, Anand Rajaraman, Joann J. Ordille:
Querying Heterogeneous Information Sources Using Source Descriptions.
VLDB 1996: 251-262 BibTeX
- [12]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents BibTeX
- [13]
- Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman, Moshe Y. Vardi:
Proof-Tree Transformation Theorems and Their Applications.
PODS 1989: 172-181 BibTeX
- [14]
- Xiaolei Qian:
Query Folding.
ICDE 1996: 48-55 BibTeX
- [15]
- ...
- [16]
- Mary Tork Roth, Peter M. Schwarz:
Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources.
VLDB 1997: 266-275 BibTeX
- [17]
- ...
- [18]
- Michael Kifer, Georg Lausen:
F-Logic: A Higher-Order language for Reasoning about Objects, Inheritance, and Scheme.
SIGMOD Conference 1989: 134-146 BibTeX
Referenced by
- Daniela Florescu, Alon Y. Levy, Ioana Manolescu, Dan Suciu:
Query Optimization in the Presence of Limited Access Patterns.
SIGMOD Conference 1999: 311-322
- Ramana Yerneni, Chen Li, Jeffrey D. Ullman, Hector Garcia-Molina:
Optimizing Large Join Queries in Mediation Systems.
ICDT 1999: 348-364
- Ling Liu:
Query Routing in Large-Scale Digital Library Systems.
ICDE 1999: 154-163
- Anthony Tomasic, Louiqa Raschid, Patrick Valduriez:
Scaling Access to Heterogeneous Data Sources with DISCO.
IEEE Trans. Knowl. Data Eng. 10(5): 808-823(1998)
- Daniela Florescu, Alon Y. Levy, Alberto O. Mendelzon:
Database Techniques for the World-Wide Web: A Survey.
SIGMOD Record 27(3): 59-74(1998)
- Luis Gravano, Yannis Papakonstantinou:
Mediating and Metasearching on the Internet.
IEEE Data Eng. Bull. 21(2): 28-36(1998)
- Narayanan Shivakumar, Hector Garcia-Molina, Chandra Chekuri:
Filtering with Approximate Predicates.
VLDB 1998: 263-274
- George A. Mihaila, Louiqa Raschid, Anthony Tomasic:
Equal Time for Data on the Internet with WebSemantics.
EDBT 1998: 87-101
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:16 2009