Architectural classification and transaction execution models of multidatabase systems

  • M. Tamer Özsu
  • Ken Barker
Data And Software Engineering
Part of the Lecture Notes in Computer Science book series (LNCS, volume 468)


A multidatabase system is constructed from autonomous and independent database managers. There is considerable confusion of terminology related to multidatabase systems and their difference from distributed databases, heterogeneous systems, etc. In this paper, we discuss a basic taxonomy for these systems highlighting their fundamental features. We then present a computational model that describes the operational characteristics of multidatabase systems. This model is used in our research on transaction management in such systems.


Data Item Conceptual Schema Architectural Model Transaction Manager Local Scheduler 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    K. Barker and M.T. Özsu. Reliability and recoverability of transactions in multidatabase systems. Technical Report TR90-10, Department of Computing Science, University of Alberta, Edmonton, Canada, April 1990.Google Scholar
  2. [2]
    K. Barker and M.T. Özsu. Concurrent transaction execution in multidatabase systems. In Proc. COMPSAC90 — The 14th. Annual Int. Computer Software and Applications Conference, October 1990 (in print).Google Scholar
  3. [3]
    P.A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, MA, 1987.Google Scholar
  4. [4]
    A.F. Cardenas. Heterogeneous distributed database management: HD-DBMS. Proceedings of the IEEE, 75(5):588–600, May 1987.Google Scholar
  5. [5]
    W. Du and A.K. Elmagarmid. Quasi serializability: a correctness criterion for global concurrency control in InterBase. Proc. 15th International Conference on Very Large Databases, pages 347–355, August 1989.Google Scholar
  6. [6]
    A. Ferrier and C. Stangret. Heterogeneity in the distributed data management system SIRIUS-DELTA. In Proc. 8th International Conference on Very Large Databases, pages 45–53, 1982.Google Scholar
  7. [7]
    V. Gligor and R. Popescu-Zeletin. Transaction management in distributed heterogeneous database management systems. Information Systems, 11(4):287–297, 1986.Google Scholar
  8. [8]
    D. Heimbigner and D. McLeod. A federated architecture for information systems. ACM Transactions on Office Information Systems, 3(3):253–278, July 1985.Google Scholar
  9. [9]
    T. Landers and R.L. Rosenberg. An overview of MULTIBASE. In H.-J. Schneider, editor, Distributed Data Bases, pages 153–184. North-Holland, 1982.Google Scholar
  10. [10]
    W. Litwin. From database systems to multidatabase systems: Why and how. In Proc. British National Conference on Databases (BNCOD), pages 161–188, 1988.Google Scholar
  11. [11]
    M.T. Özsu and P. Valduriez. Principles of Distributed Database Systems. Prentice-Hall, 1990 (in print).Google Scholar
  12. [12]
    M. Rusinkiewicz, R. Elmasri, B. Czejdo, D. Georgakopulos, G. Karabatis, A. Jamoussi, K. Loa, and Y. Li. Query processing in a heterogeneous multidatabase environment. In Proc. 1st Annual Symp. Parallel and Dist. Comp., pages 162–169, 1989.Google Scholar
  13. [13]
    J.M. Smith, P.A. Bernstein, U. Dayal, N. Goodman, T. Landers, K. Lin, and E. Wong. MULTIBASE — Integrating heterogeneous distributed database systems. In Proc. National Computer Conference, pages 487–499, 1981.Google Scholar
  14. [14]
    D. Tsichritzis and A. Klug. The ANSI/X3/SPARC DBMS framework report of the study group on database management systems. Information Systems, 1:173–191, 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • M. Tamer Özsu
    • 1
  • Ken Barker
    • 1
  1. 1.Laboratory for Database Systems Research Department of Computing ScienceUniversity of AlbertaEdmontonCanada

Personalised recommendations