Skip to main content
SpringerLink
Log in

Commit protocols for externalized-commit heterogeneous database systems

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

In designing a heterogeneous database systems, one of the main technical challenges is developing techniques for ensuring global commit. That is, guaranteeing that a transaction spanning multiple individual database management systems (DBMSs) either commits at all the participating DBMSs or at none of them. Previous work in this area typically assumes that the participating DBMSs do not provide a mechanism for interacting with their commit facilities. While this is true in many cases, in practice there are systems which support a programmatic interface to their commit protocols. We refer to database systems offering such facilities asexternalized commit DBMSs.

The focus of this paper is on commit protocols for these systems. We propose two new commit protocols for externalized commit DBMSs. The first may be used to obtain global commit in heterogeneous database systems composed of DBMSs with different 2-phase commit protocols (e.g., centralized and linear). The second protocol is more general, and ensures global commit even if the participating DBMSs employ 3-phase commit protocols. The more general protocol also preserves database autonomy, since it does not block a DBMS upon failure of another system. We describe both protocols in detail and prove their correctness.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K. Barker and M. Tamer Özsu. “Reliable Transaction Execution in Multidatabase Systems,”Proceedings of the First International Workshop on Interoperability in Multidatabase Systems, pp. 344–347, 1991.

  2. P.A. Bernstein, V. Hadzilacos and N. Goodman. Concurrency Control and Recovery in Database Systems.Addison-Wesley, 1987.

  3. Y. Breitbart, H. Garcia-Molina and A. Silberschatz. “Overview of Multidatabase Transaction Management,”Technical Report STAN-CS-92-1432, Department of Computer Science, Stanford University, 1992.

  4. Y. Breitbart, A. Silberchatz and G. Thompson. “Reliable Transaction Management in a Multi-database System,”Proceedings ACM SIGMOD, 1990.

  5. H. Garcia-Molina and K. Salem. “SAGAS,”Proceedings ACM SIGMOD, pp. 249–259, 1987.

  6. D. Georgakopoulos. “Multidatabase Recoverability and Recovery,”Proceedings of the First International Workshop on Interoperability in Multidatabase Systems, pp. 348–355, 1991.

  7. J.N. Gray. Notes on Database Operating Systems. Operating Systems: An Advanced Course, Lecture Notes in Computer Science 60:393–481,Springer-Verlag, Berlin, 1978.

    Google Scholar 

  8. A. Gupta. Integration of Information Systems: Bridging Heterogeneous Databases.IEEE Press 1989.

  9. Formal and Protocol Reference Manual: Architecture Logic for LU Type 6.2.IBM manual SC30-3269-3 December 1985.

  10. B. Lampson and H. Sturgis. Crash Recovery in a Distributed Data Storage System.Technical Report, Computer Science Laboratory, Xerox Palo Alto Research Center, 1976.

  11. J.G. Mullen, A.K. Elmagarmid, W. Kim and J. Sharif-Askary “On the Impossibility of Atomic Commitment in Multidatabase Systems,”Proceedings of the 2nd Intl. Conference on Systems Integration, pp. 625–634, 1992.

  12. P. Muth and T.C. Rakow. “Atomic Commitment for Integrated Database Systems,”Proceedings of the 7th Intl. Conference on Data Engineering, pp. 296–304, 1991.

  13. D.J. Rosenkrantz, R.E. Stearns and P.M. Lewis. II System Level Concurrency Control for Distributed Database Systems.ACM Trans. on Database Systems 3(2) pp. 178–198, June 1978.

    Google Scholar 

  14. D. Skeen. Nonblocking Commit Protocols.Proc. ACM SIGMOD Conf. on Management of Data, pp. 133–147. June, 1982.

  15. D. Skeen. A Quorum Based Commit Protocol.Proc. 6th Berkeley Workshop on Distributed data Management and Computer Networks, ACM/IEEE, pp. 69–80, February, 1982.

  16. D. Skeen. Crash Recovery in a Distributed Database System.Technical Report, Memorandum No. UCB/ERL M82/45, Electronics Research Laboratory, University of California at Berkeley, 1982.

  17. Sybase, Inc. Open Client DB-Library/C Reference Manual, Release 4.6: Revised September, 1991.

  18. A. Tal and R. Alonso. “Integrating Commit Protocols in Heterogeneous Database Systems,”Technical Report CS-TR-375-92, Department of Computer Science, Princeton University, June, 1992.

  19. F. Upton IV. OSI Distributed Transaction Processing, An Overview.Workshop on High Performance Transaction Processing September, 1991, Asilomar.

  20. A. Wolski and J. Veijalainen. “2PC Agent Method: Achieving Serializability in Presence of Failures in a Heterogeneous Multidatabase,”Proceedings of PARBASE-90, 1990.

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Princeton University, 08544, Princeton, NJ

    Ayellet Tal

  2. Matsushita Information Technology Laboratory, 2 Research Way, 08540, Princeton, NJ

    Rafael Alonso

Authors
  1. Ayellet Tal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rafael Alonso
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Recommended by: M. Rusinkiewicz

This work was partially supported by an IBM Research Initiation Grant.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tal, A., Alonso, R. Commit protocols for externalized-commit heterogeneous database systems. Distrib Parallel Databases 2, 209–234 (1994). https://doi.org/10.1007/BF01267327

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01267327

Keywords

Search

Navigation