Abstract
Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for efficient processing of fusion queries. First, we focus on a very wide class of query plans that capture the spirit of many techniques usually considered in existing systems. We show how to efficiently find good query plans within this large class. We provide additional heuristics that, by considering plans outside our target class of plans, yield further performance improvements.
Research partially supported by the Wright Laboratory, Aeronautical Systems Center, Air Force Material Command, USAF, under Grant Number F33615-93-1-1339. This research was done when Papakonstantinou and Abiteboul were at Stanford.
Preview
Unable to display preview. Download preview PDF.
References
Y. Arens, C. Chee, C. Hsu and C. Knoblock. Retrieving and Integrating Data from Multiple Information Sources. In Journal of Intelligent and Cooperative Information Systems, Vol. 2, June 1993.
J. Blakeley. Data Access for the Masses through OLE DB. In Proc. ACM SIGMOD Conf., 161–172, 1996.
S. Ceri, G. Gottlobb, and L. Tanca. Logic Programming and Databases, Surveys in Computer Science. Springer-Verlag, 1990.
S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. McGraw-Hill, 1984.
W. Du, R. Krishnamurthy and M. Shan. Query Optimization in Heterogeneous DBMS. In Proc. VLDB Conference, 277–291, 1992.
O. Duschka and M. Genesereth. Query Planning in Infomaster. In Proc. ACM Symposium on Applied Computing, 1997.
P. Gassner, G. Lohman, B. Schiefer and Y. Wang. Query Optimization in the IBM DB2 Family. In IEEE Data Engineering Bulletin, 16:4–18, 1993.
G. Graefe. The Cascades Framework for Query Optimization. In Bulletin of the Technical Committee on Data Engineering, 18:19–29, September 1995.
P. Gupta and E. Lin. DataJoiner: A Practical Approach to Multidatabase Access. In Proc. PDIS Conference, 264–264, 1994.
L. Haas, D. Kossman, E. Wimmers, and J. Yang. Optimizing Queries across Diverse Data Sources. In Proc. VLDB Conference, 1997.
L. Haas, J. Freytag, G. Lohman, and H. Pirahesh. Extensible Query Processing in Starburst. In Proc. ACM SIGMOD Conference, 377–388, 1989.
A. Levy, A. Rajaraman and J. Ordille. Query Processing in the Information Manifold. In Proc. VLDB Conference, 1996.
W. Litwin, L. Mark and N. Roussopoulos. Interoperability of Multiple Autonomous Databases. In ACM Computing Surveys, 22:267–293, 1990.
G. Lohman. Grammar-like Functional Rules for Representing Query Optimization Alternatives. In Proc. ACM SIGMOD Conference, 1988.
H. Lu, B. Ooi and C. Goh. Multidatabase Query Optimization: Issues and Solutions. In Proc. RIDE-IMS'93, 137–143, 1993.
T. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.
Y. Papakonstantinou. Query Processing in Heterogeneous Information Sources. Technical report, Stanford University Thesis, 1996.
Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object Exchange across Heterogeneous Information Sources. In Proc. ICDE Conference, 251–260, 1995.
Y. Papakonstantinou, A. Gupta, H. Garcia-Molina, and J. Ullman. A Query Translation Scheme for the Rapid Implementation of Wrappers. In Proc. DOOD Conference, 161–186, 1995.
N. Roussopoulos and H. Kang. A Pipeline N-way Join Algorithm based on the 2-way Semijoin Program. In IEEE Transactions on Knowledge and Data Engineering, 3:486–495, December 1991.
S. Sharma and H. Zeller. Personal Communication with Sunil Sharma and Hans Zeller, Tandem Computers Inc. June, 1997.
A. Silberschatz, H. Korth and S. Sudarshan. Database System Concepts. McGraw-Hill, 1997.
V. Subrahmanian et al. HERMES: A Heterogeneous Reasoning and Mediator System. http://www.cs.umd.edu/projects/hermes/overview/paper.
R. Yerneni, Y. Papakonstantinou, S. Abiteboul and H. Garcia-Molina. Fusion Queries over Internet Databases (Extended Version). http://www-db.stanford.edu/pub/papers/fqo.ps
Q. Zhu and P. Larson. A Query Sampling Method for Estimating Local Cost Parameters in a Multidatabase System. In Proc. ICDE, 144–153, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yerneni, R., Papakonstantinou, Y., Abiteboul, S., Garcia-Molina, H. (1998). Fusion queries over internet databases. In: Schek, HJ., Alonso, G., Saltor, F., Ramos, I. (eds) Advances in Database Technology — EDBT'98. EDBT 1998. Lecture Notes in Computer Science, vol 1377. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100977
Download citation
DOI: https://doi.org/10.1007/BFb0100977
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64264-0
Online ISBN: 978-3-540-69709-1
eBook Packages: Springer Book Archive