Skip to main content
SpringerLink
Log in

On Efficient Query Evaluation in Multidatabase Systems

  • Conference paper
Book cover Advances in Databases and Information Systems

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

This work explores the problems of efficient query processing in multidatabase systems. We propose the query transformation techniques to improve performance of query computations using the partial results obtained from the individual database systems participating in a multidatabase system. The main goal of optimization is to perform query computations using data available locally and data that can be quickly transferred to a central site from the individual databases. The relational database model is used as a global data model for our multidatabase system. The optimization algorithms normalize the relational algebra expressions to effectively identify the computations that can be done independently from missing data. The other optimization strategies reduce the size of available arguments and preprocess them to speed up the future computations.

This work has been done in project #504/T11/95/08 which is funded by State Committee for Scientific Research (KBN) while Janusz R. Getta was on leave from The University of Wollongong, Dept. of Comp.Sci., NSW2500, Australia

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Cardiff, T. Catarci, and G. Santucci. Distributed Semantic Query Processing in a Cooperative Information System. In Proc. of 3rd Int’l Conference on Cooperative Information Systems, Vienna, pages 170–179, 1995.

    Google Scholar 

  2. R. G. G. Cattel. Object Data Management — Object-Oriented and Extended Relational Database Systems, Addison-Wesley, rev.ed. 1994.

    Google Scholar 

  3. J. Chudziak, H. Rybinski, and J. Vorbach. Towards A Unifying Logic Formalism For Semantic Data Models. In Proc. of 12th Int’l Entity-Relational Approach Conf ERA ‘93, Springer Verlag, LNCS 823, 1994.

    Google Scholar 

  4. M. Fitting. First-Order Logic and Automated Theorem Proving, Springer-Verlag, 1990.

    MATH  Google Scholar 

  5. D. Florescu, L. Raschid, and P. Valduriez. Using Heterogeneous Equivalences for Query Rewriting in Multidatabase Systems. In Proc. of 3rd Int’l Conference on Cooperative Information Systems, Vienna, pages 158–169, 1995.

    Google Scholar 

  6. T. Imielinski, W. Lipski. The Relational Model of Data and Cylindric Algebras. Journal of Computer and Systems Science, 28(1):80–102, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  7. L. Kalinichenko. Methods and Tools for Equivalent Data Model Mapping Constructs. In Proc. of EDBT’90, LNCS 416 pages 92–119, 1990.

    Google Scholar 

  8. W. Kim et al. On Resolving Schematic Heterogeneity in Multidatabase Systems. Distributed and Parallel Databases, 1(3), 1993.

    Google Scholar 

  9. H. Lu, B-C. Ooi, C-H. Goh. Multidatabase Query Optimization: Issues and Solutions. In Proceedings RIDE-IMS’93, Research Issues in Data Engineering: Interoperability in Multidatabase Systems, Vienna Austria, pages 137–143, 1993.

    Google Scholar 

  10. F. Manola et al. Distributed Object Management. Int. Journal of Intelligent and Cooperative Information Systems, 1(1), 1992.

    Google Scholar 

  11. T.Özsu, U. Dayal and P. Valduriez (eds). Distributed Object Management, Morgan Kaufmann, San mateo, CS, 1993.

    Google Scholar 

  12. M. Rusinkiewicz et al. OMNIBASE: Design and implementation of A Multi-Database System. In Proc. of the 1st Int. Conf. on Parallel and Distributive Processing, Dallas TX, pages 162–169, 1989.

    Google Scholar 

  13. Special Issue: Semantic Issue in Multidatabase Systems. SIGMOD RECORDS, 20(4), December 1990.

    Google Scholar 

  14. A. Sheth, J. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Database. ACM Computing Surveys, 22(3):183–236, 1990.

    Article  Google Scholar 

  15. J. Ullman. Principles of Database and Knowledgebase Systems, Computer Science Press, 1988.

    Google Scholar 

  16. S. B. Yao. Optimization of Query Evaluation Algorithms. ACM Trans. on Database Systems, 4(2): 133–155, 1979.

    Article  Google Scholar 

  17. A. Zhang et al. Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems. In Proc. of SIGMOD’94 Conf, Minneapolis, USA, May 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Warsaw University of Technology, Warsaw, Poland

    Jaroslaw A. Chudziak

  2. Department of Computer Science, The University of Wollongong, Wollongong, Australia

    Janusz R. Getta

Authors
  1. Jaroslaw A. Chudziak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Janusz R. Getta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Universität Klagenfurt, Universitätsstraße 65, A-9020, Klagenfurt, Austria

    Johann Eder

  2. Institute for Problems of Informatics, Russian Academy of Sciences, Vavilov Street 30/6, 117900, V-334, Moscow, Russian Federation

    Leonid A. Kalinichenko

Rights and permissions

Reprints and permissions

Copyright information

© 1996 British Computer Society

About this paper

Cite this paper

Chudziak, J.A., Getta, J.R. (1996). On Efficient Query Evaluation in Multidatabase Systems. In: Eder, J., Kalinichenko, L.A. (eds) Advances in Databases and Information Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-1486-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1486-4_6

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-76014-6

  • Online ISBN: 978-1-4471-1486-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation