Reliable transaction management in a multidatabase system

ABSTRACT

A model of a multidatabase system is defined in which each local DBMS uses the two-phase locking protocol Locks are released by a global transaction only after the transaction commits or aborts at each local site. Failures may occur during the processing of transactions. We design a fault tolerant transaction management algorithm and recovery procedures that retain global database consistency. We also show that our algorithms ensure freedom from global deadlocks of any kind.

REFERENCES

• ALON87: Alonso, R, H Garcla-Mohna, K Salem "Concurrency Control and Recovery for Global Procedures m Federated Database Systems," IEEE Data Engineering, 1987
• BERN87: Bemstem, P, V Hadzllacos, N Goodman Concurrency Control and Recovery m Database Systems, Addison-Wesley, 1987
• BREI88: Yuri Breitbart , Avi Silberschatz, Multidatabase update issues, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.135-142, June 01-03, 1988, Chicago, Illinois, United States
• BREI89: Breltbart, Y, A Sflberschatz, G Thompson " TransacUon Management in a Multldatabase System,"m lntegratton of lnformatton Systems Bridging Heterogeneous Databases, ed A Gupta, IEEE Press, 1989
• DU89: W. Du , A. Elmagarmid, Quasi serializability: a correctness criterion for global concurrency control in InterBase, Proceedings of the 15th international conference on Very large data bases, p.347-355, July 1989, Amsterdam, The Netherlands
• ELMA87: Elmagarrnld, A, Y Leu "An Opttmlstlc Concurrency Control Algorithm for Heterogeneous Dlsmbuted Database Systems," IEEE Data Engmeenng, 1987
• ESWA76: K. P. Eswaran , J. N. Gray , R. A. Lorie , I. L. Traiger, The notions of consistency and predicate locks in a database system, Communications of the ACM, v.19 n.11, p.624-633, Nov. 1976 [doi>10.1145/360363.360369]
• GLIG85: Ghgor, V and R Popescu-Zeleun "Concurrency Control Issues m Distributed Heterogeneous Database Management," Dlsmbuted Data Shanng S ystems, Eds F Schreiber, W Lltwm, North-Holland 1985
• GRAY78: Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
• KORT86: Henry F. Korth , Abraham Silberschatz, Database system concepts, McGraw-Hill, Inc., New York, NY, 1986
• LITW89: Lltwm W, H Tun "Flexible Concurrency Control using Value Date," m Integration of lnformatton Systems Brtdgmg Heterogeneous Databases, ed A Gupta, IEEE Press, 1989
• PU87: Pu, C "Superdatabases Transactaons across Database Boundaries" IEEE Data Engmeenng, 1987
• ROSE78: Daniel J. Rosenkrantz , Richard E. Stearns , Philip M. Lewis, II, System level concurrency control for distributed database systems, ACM Transactions on Database Systems (TODS), v.3 n.2, p.178-198, June 1978 [doi>10.1145/320251.320260]
• SUGI87: Kazuo Sugihara, Concurrency Control Based on Distributed Cycle Detection, Proceedings of the Third International Conference on Data Engineering, p.267-274, February 03-05, 1987

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Transaction processing

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.1 Process Management
          Subjects: Scheduling

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

General Terms:
Algorithms, Design