Nothing Special   »   [go: up one dir, main page]

Skip to main content

Fusion queries over internet databases

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT'98 (EDBT 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1377))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. J. Blakeley. Data Access for the Masses through OLE DB. In Proc. ACM SIGMOD Conf., 161–172, 1996.

    Google Scholar 

  3. S. Ceri, G. Gottlobb, and L. Tanca. Logic Programming and Databases, Surveys in Computer Science. Springer-Verlag, 1990.

    Google Scholar 

  4. S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. McGraw-Hill, 1984.

    Google Scholar 

  5. W. Du, R. Krishnamurthy and M. Shan. Query Optimization in Heterogeneous DBMS. In Proc. VLDB Conference, 277–291, 1992.

    Google Scholar 

  6. O. Duschka and M. Genesereth. Query Planning in Infomaster. In Proc. ACM Symposium on Applied Computing, 1997.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. G. Graefe. The Cascades Framework for Query Optimization. In Bulletin of the Technical Committee on Data Engineering, 18:19–29, September 1995.

    Google Scholar 

  9. P. Gupta and E. Lin. DataJoiner: A Practical Approach to Multidatabase Access. In Proc. PDIS Conference, 264–264, 1994.

    Google Scholar 

  10. L. Haas, D. Kossman, E. Wimmers, and J. Yang. Optimizing Queries across Diverse Data Sources. In Proc. VLDB Conference, 1997.

    Google Scholar 

  11. L. Haas, J. Freytag, G. Lohman, and H. Pirahesh. Extensible Query Processing in Starburst. In Proc. ACM SIGMOD Conference, 377–388, 1989.

    Google Scholar 

  12. A. Levy, A. Rajaraman and J. Ordille. Query Processing in the Information Manifold. In Proc. VLDB Conference, 1996.

    Google Scholar 

  13. W. Litwin, L. Mark and N. Roussopoulos. Interoperability of Multiple Autonomous Databases. In ACM Computing Surveys, 22:267–293, 1990.

    Article  Google Scholar 

  14. G. Lohman. Grammar-like Functional Rules for Representing Query Optimization Alternatives. In Proc. ACM SIGMOD Conference, 1988.

    Google Scholar 

  15. H. Lu, B. Ooi and C. Goh. Multidatabase Query Optimization: Issues and Solutions. In Proc. RIDE-IMS'93, 137–143, 1993.

    Google Scholar 

  16. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.

    Google Scholar 

  17. Y. Papakonstantinou. Query Processing in Heterogeneous Information Sources. Technical report, Stanford University Thesis, 1996.

    Google Scholar 

  18. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object Exchange across Heterogeneous Information Sources. In Proc. ICDE Conference, 251–260, 1995.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. S. Sharma and H. Zeller. Personal Communication with Sunil Sharma and Hans Zeller, Tandem Computers Inc. June, 1997.

    Google Scholar 

  22. A. Silberschatz, H. Korth and S. Sudarshan. Database System Concepts. McGraw-Hill, 1997.

    Google Scholar 

  23. V. Subrahmanian et al. HERMES: A Heterogeneous Reasoning and Mediator System. http://www.cs.umd.edu/projects/hermes/overview/paper.

    Google Scholar 

  24. 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

    Google Scholar 

  25. Q. Zhu and P. Larson. A Query Sampling Method for Estimating Local Cost Parameters in a Multidatabase System. In Proc. ICDE, 144–153, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hans-Jörg Schek Gustavo Alonso Felix Saltor Isidro Ramos

Rights and permissions

Reprints 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

Publish with us

Policies and ethics