dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

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        = {http://www.vldb.org/conf/1992/P292.PDF},
  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.


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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Brei 90]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Reliable Transaction Management in a Multidatabase System. SIGMOD Conference 1990: 215-224 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Brei 91]
Yuri Breitbart, Dimitrios Georgakopoulos, Marek Rusinkiewicz, Abraham Silberschatz: On Rigorous Transaction Scheduling. IEEE Trans. Software Eng. 17(9): 954-960(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DECdtmb]
...
[EMA]
...
[Elma 90]
Ahmed K. Elmagarmid, Weimin Du: A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems. ICDE 1990: 37-46 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Geor 91]
Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Glig 85]
Virgil D. Gligor, Radu Popescu-Zeletin: Concurrency Control Issues in Distributed Heterogeneous Database Management Systems. DDSS 1984: 43-56 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray 78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hadz 87]
Vassos Hadzilacos: A Knowledge Theoretic Analysis of Atomic Commitment Protocols. PODS 1987: 129-134 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Silb 91]
Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman: Database Systems: Achievements and Opportunities. Commun. ACM 34(10): 110-120(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Mon Sep 17 22:00:51 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page