The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Mangers Using Atomic Commitment.

Yoav Raz: The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Mangers Using Atomic Commitment. VLDB 1992: 292-312

@inproceedings{DBLP:conf/vldb/Raz92,
  author    = {Yoav Raz},
  editor    = {Li-Yan Yuan},
  title     = {The Principle of Commitment Ordering, or Guaranteeing Serializability
               in a Heterogeneous Environment of Multiple Autonomous Resource
               Mangers Using Atomic Commitment},
  booktitle = {18th International Conference on Very Large Data Bases, August
               23-27, 1992, Vancouver, Canada, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1992},
  isbn      = {1-55860-151-1},
  pages     = {292-312},
  ee        = {db/conf/vldb/Raz92.html},
  crossref  = {DBLP:conf/vldb/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Commitment Ordering (CO) is a serializability concept, that allows global serializability to be effectively achieved across multiple autonomous Resource Managers (RMs). The RMs may use different (any) concurrency control mechanisms. Thus, CO provides a solution for the long standing global serializability problem. RM autonomy means that no concurrency control information is shared withother entities, except Atomic Commitment (AC) protocol (e.g. Two Phase Commitment - 2PC) messages. CO is a necessary condition for guaranteeing global serializability across autonomous RMs. CO generalizes the popular Strong-Strict Two Phase Locking concept (S-S2PL; "release locks applied on behalf of a transaction only after the transaction has ended"). While S-S2PL is subject to deadlocks, CO exhibits deadlock-free executions when implemented as nonblocking (optimistic) concurrency control mechanisms.

Copyright © 1992 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb8997 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Li-Yan Yuan (Ed.): 18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings. Morgan Kaufmann 1992, ISBN 1-55860-151-1
Contents

References

[Bern 87]: Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents
[Brei 90]: Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Reliable Transaction Management in a Multidatabase System. SIGMOD Conference 1990: 215-224
[Brei 91]: Yuri Breitbart, Dimitrios Georgakopoulos, Marek Rusinkiewicz, Abraham Silberschatz: On Rigorous Transaction Scheduling. IEEE Trans. Software Eng. 17(9): 954-960(1991)
[DECdtma]: William A. Laing, James E. Johnson, Robert V. Landau: Transaction Management Support in the VMS Operating System Kernel. Digital Technical Journal 3(1): 0-(1991)
[DECdtmb]: ...
[EMA]: ...
[Elma 90]: Ahmed K. Elmagarmid, Weimin Du: A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems. ICDE 1990: 37-46
[Eswa 76]: Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976)
[Geor 91]: Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323
[Glig 85]: Virgil D. Gligor, Radu Popescu-Zeletin: Concurrency Control Issues in Distributed Heterogeneous Database Management Systems. DDSS 1984: 43-56
[Gray 78]: Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481
[Hadz 87]: Vassos Hadzilacos: A Knowledge Theoretic Analysis of Atomic Commitment Protocols. PODS 1987: 129-134
[Halp 87]: ...
[Kung 81]: H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981)
[Lamp 76]: ...
[Litw 89]: ...
[Lome 90]: ...
[LU6.2]: ...
[OSI-CCRa]: ...
[OSI-CCRb]: ...
[OSI-SMO]: ...
[OSI-DTP]: ...
[Papa 86]: ...
[Pu 88]: ...
[Raz 90]: ...
[Raz 91a]: ...
[Raz 91b]: Yoav Raz: Extended Commitment Ordering or Guaranteeing Global Serializability by Applying Commitment Order Selectivity to Global Transactions. PODS 1993: 83-96
[Shet 90]: Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990)
[Silb 91]: Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman: Database Systems: Achievements and Opportunities. Commun. ACM 34(10): 110-120(1991)
[Weih 89]: William E. Weihl: Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types. ACM Trans. Program. Lang. Syst. 11(2): 249-283(1989)