ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Optimistic Methods for Concurrency Control in Distributed Database Systems.

Gunter Schlageter: Optimistic Methods for Concurrency Control in Distributed Database Systems. VLDB 1981: 125-130
@inproceedings{DBLP:conf/vldb/Schlageter81,
  author    = {Gunter Schlageter},
  title     = {Optimistic Methods for Concurrency Control in Distributed Database
               Systems},
  booktitle = {Very Large Data Bases, 7th International Conference, September
               9-11, 1981, Cannes, France, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1981},
  pages     = {125-130},
  ee        = {db/conf/vldb/Schlageter81.html},
  crossref  = {DBLP:conf/vldb/81},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Recently, methods for concurrency control have been proposed which were called "optimistic". These methods do not consider access conflicts when they occur; instead, a transaction always proceeds, and at its end a check is performed whether a conflict has happened. If so, the transaction is backed up.

This basic approach is investigated in two directions: First, a method is developed which frees read transactions from any consideration of concurrency control; all responsibility for correct synchronization is assigned to the update transactions. This method,has the great advantage that, in case of conflicts between read transactions and update transactions, no backup is performed. Then, the application of optimistic solutions in distributed database systems is discussed, a solution is presented.

Copyright © 1981 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings. IEEE Computer Society 1981
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Reprint

reprinted in SIGMOD Record 12(3): 61-66 (1982)

References

[BAD]
...
[BEG]
...
[BSR]
Philip A. Bernstein, David W. Shipman, James B. Rothnie Jr.: Concurrency Control in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 18-51(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[EGL]
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
[ELL]
Clarence A. Ellis: A Robust Algorithm for Updating Duplicate Databases. Berkeley Workshop 1977: 146-158 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GRA]
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
[KUR]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. VLDB 1979: 351 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LEL]
Gérard Le Lann: Algorithms for Distributed Data-Sharing Systems Which Use Tickets. Berkeley Workshop 1978: 259-272 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SCH]
Gunter Schlageter: Process Synchronization in Database Systems. ACM Trans. Database Syst. 3(3): 248-271(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[THO]
Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:21:56 2010 by Michael Ley (ley@uni-trier.de)