Granularity Hierarchies in Concurrency Control.
Michael J. Carey:
Granularity Hierarchies in Concurrency Control.
PODS 1983: 156-165@inproceedings{DBLP:conf/pods/Carey83,
author = {Michael J. Carey},
title = {Granularity Hierarchies in Concurrency Control},
booktitle = {Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles
of Database Systems, March 21-23, 1983, Colony Square Hotel,
Atlanta, Georgia},
publisher = {ACM},
year = {1983},
isbn = {0-89791-097-4},
pages = {156-165},
ee = {http://doi.acm.org/10.1145/588058.588079, db/conf/pods/Carey83.html},
crossref = {DBLP:conf/pods/83},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
This paper shows that granularity hierarchies
may be used with many types of concurrency control
algorithms. Hierarchical versions of a validation
algorithm, a timestamp algorithm, and a multiversion
algorithm are given, and hierarchical algorithm
issues relating to request escalation and distributed
databases are discussed as well. It is
argued that these hierarchical algorithms should
offer improved performance for certain transaction mixes.
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.
Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98.
and ...
Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings.
and ...
Printed Edition
Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 21-23, 1983, Colony Square Hotel, Atlanta, Georgia.
ACM 1983, ISBN 0-89791-097-4
Contents
References
- [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)
- [Bern78]
- Philip A. Bernstein, James B. Rothnie Jr., Nathan Goodman, Christos H. Papadimitriou:
The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case).
IEEE Trans. Software Eng. 4(3): 154-168(1978)
![bibliographical record in XML](../../xml.gif)
- [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)
- [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)
- [Gray75]
- ...
- [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:
The Transaction Concept: Virtues and Limitations (Invited Paper).
VLDB 1981: 144-154
![bibliographical record in XML](../../xml.gif)
- [Kort82]
- Henry F. Korth:
Deadlock Freedom Using Edge Locks.
ACM Trans. Database Syst. 7(4): 632-652(1982)
![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)
- [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)
- [Papa79]
- Christos H. Papadimitriou:
The serializability of concurrent database updates.
J. ACM 26(4): 631-653(1979)
![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)
- [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:19:53 2010
by Michael Ley (ley@uni-trier.de)