An Abstract Model of Database Concurrency Control Algorithms.
Michael J. Carey:
An Abstract Model of Database Concurrency Control Algorithms.
SIGMOD Conference 1983: 97-107@inproceedings{DBLP:conf/sigmod/Carey83,
author = {Michael J. Carey},
editor = {David J. DeWitt and
Georges Gardarin},
title = {An Abstract Model of Database Concurrency Control Algorithms},
booktitle = {SIGMOD'83, Proceedings of Annual Meeting, San Jose, California,
May 23-26, 1983},
publisher = {ACM Press},
year = {1983},
pages = {97-107},
ee = {http://doi.acm.org/10.1145/582192.582211, db/conf/sigmod/Carey83.html},
crossref = {DBLP:conf/sigmod/83},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
An abstract model of concurrency control algorithms
is presented. The model facilitates
implementation-independent descriptions of various
algorithms, allowing them to be specified in terms
of the information that they require, the conditions
under which blocking or restarts are called for, and
the manner in which requests are processed. The
model also facilitates comparisons of the relative
storage and CPU overheads of various algorithms
based on their descriptions. Results are given for
single-site versions of two-phase locking, basic
timestamp ordering, and serial validation. Extensions
which will allow comparisons of multiple version
and distributed algorithms are discussed as well.
Copyright © 1983 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
David J. DeWitt, Georges Gardarin (Eds.):
SIGMOD'83, Proceedings of Annual Meeting, San Jose, California, May 23-26, 1983.
ACM Press 1983
,
SIGMOD Record 13(4)
Contents
References
- [Bada79]
- ...
- [Bada81]
- Dushan Z. Badal:
Concurrency Control Overhead or Closer Look at Blocking vs. Nonblocking Concurrency Control Mechanisms.
Berkeley Workshop 1981: 85-104
![bibliographical record in XML](../../xml.gif)
- [Baye80]
- Rudolf Bayer, Hans Heller, Angelika Reiser:
Parallelism and Recovery in Database Systems.
ACM Trans. Database Syst. 5(2): 139-156(1980)
![bibliographical record in XML](../../xml.gif)
- [Bern80]
- ...
- [Bern81]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981)
![bibliographical record in XML](../../xml.gif)
- [Bern82a]
- Philip A. Bernstein, Nathan Goodman:
A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper).
VLDB 1982: 62-76
![bibliographical record in XML](../../xml.gif)
- [Bern82b]
- Philip A. Bernstein, Nathan Goodman:
Multiversion Concurrency Control - Theory and Algorithms.
ACM Trans. Database Syst. 8(4): 465-483(1983)
![bibliographical record in XML](../../xml.gif)
- [Care83]
- Michael J. Carey:
Modeling and Evaluation of Database Concurrency Control Algorithms.
Ph.D. thesis, College of Engineering, University of California, Berkeley 1983
![bibliographical record in XML](../../xml.gif)
- [Casa79]
- ...
- [Ceri82]
- Stefano Ceri, Susan S. Owicki:
On the Use of Optimistic Methods for Concurrency Control in Distributed Databases.
Berkeley Workshop 1982: 117-129
![bibliographical record in XML](../../xml.gif)
- [Chan82]
- Arvola Chan, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries:
The Implementation of an Integrated Concurrency Control and Recovery Scheme.
SIGMOD Conference 1982: 184-191
![bibliographical record in XML](../../xml.gif)
- [Date82]
- ...
- [Elli77]
- Clarence A. Ellis:
A Robust Algorithm for Updating Duplicate Databases.
Berkeley Workshop 1977: 146-158
![bibliographical record in XML](../../xml.gif)
- [Gall82]
- ...
- [Garc79]
- ...
- [Gray79]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481
![bibliographical record in XML](../../xml.gif)
- [Gray81]
- Jim Gray, Pete Homan, Henry F. Korth, Ron Obermarck:
A Straw Man Analysis of the Probability of Waiting and Deadlock in a Database System.
Berkeley Workshop 1981: 125
![bibliographical record in XML](../../xml.gif)
- [Iran79]
- Keki B. Irani, Hing-Lung Lin:
Queuing Network Models for Concurrent Transaction Processing in a Database System.
SIGMOD Conference 1979: 134-142
![bibliographical record in XML](../../xml.gif)
- [Kung81]
- H. T. Kung, John T. Robinson:
On Optimistic Methods for Concurrency Control.
ACM Trans. Database Syst. 6(2): 213-226(1981)
![bibliographical record in XML](../../xml.gif)
- [Lin82]
- ...
- [Lind79]
- ...
- [Mena78]
- Daniel A. Menascé, Richard R. Muntz:
Locking and Deadlock Detection in Distributed Databases.
Berkeley Workshop 1978: 215-232
![bibliographical record in XML](../../xml.gif)
- [Pap79]
- Christos H. Papadimitriou:
The serializability of concurrent database updates.
J. ACM 26(4): 631-653(1979)
![bibliographical record in XML](../../xml.gif)
- [Poti80]
- Dominique Potier, Ph. Leblanc:
Analysis of Locking Policies in Database Management Systems.
Commun. ACM 23(10): 584-593(1980)
![bibliographical record in XML](../../xml.gif)
- [Reed78]
- ...
- [Ries77]
- Daniel R. Ries, Michael Stonebraker:
Effects of Locking Granularity in a Database Management System.
ACM Trans. Database Syst. 2(3): 233-246(1977)
![bibliographical record in XML](../../xml.gif)
- [Ries79a]
- ...
- [Ries79b]
- Daniel R. Ries, Michael Stonebraker:
Locking Granularity Revisited.
ACM Trans. Database Syst. 4(2): 210-227(1979)
![bibliographical record in XML](../../xml.gif)
- [Rose78]
- Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II:
System Level Concurrency Control for Distributed Database Systems.
ACM Trans. Database Syst. 3(2): 178-198(1978)
![bibliographical record in XML](../../xml.gif)
- [Stea81]
- Richard Edwin Stearns, Daniel J. Rosenkrantz:
Distributed Database Concurrency Controls Using Before-Values.
SIGMOD Conference 1981: 74-83
![bibliographical record in XML](../../xml.gif)
- [Ston76]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)
![bibliographical record in XML](../../xml.gif)
- [Ston79]
- Michael Stonebraker:
Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES.
IEEE Trans. Software Eng. 5(3): 188-194(1979)
![bibliographical record in XML](../../xml.gif)
- [Thom79]
- Robert H. Thomas:
A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases.
ACM Trans. Database Syst. 4(2): 180-209(1979)
![bibliographical record in XML](../../xml.gif)
Copyright © Fri Mar 12 17:21:25 2010
by Michael Ley (ley@uni-trier.de)