Effects of Locking Granularity in a Database Management System.
Daniel R. Ries, Michael Stonebraker:
Effects of Locking Granularity in a Database Management System.
ACM Trans. Database Syst. 2(3): 233-246(1977)@article{DBLP:journals/tods/RiesS77,
author = {Daniel R. Ries and
Michael Stonebraker},
title = {Effects of Locking Granularity in a Database Management System},
journal = {ACM Trans. Database Syst.},
volume = {2},
number = {3},
year = {1977},
pages = {233-246},
ee = {http://doi.acm.org/10.1145/320557.320566, db/journals/tods/RiesS77.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Many database systems guarantee some form of integrity control upon multiple concurrent
updates by some form of locking. Some "granule" of the database is chosen as the unit
which is individually locked, and a lock management algorithm is used to ensure
integrity. Using a simulation model, this paper explores the desired size of a granule.
Under a wide variety of seemingly realistic conditions, surprisingly coarse granularity
is called for. The paper concludes with some implications of these results concerning
the viability of so-called "predicate locking."
Copyright © 1977 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.
CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
Conference Abstract
Daniel R. Ries, Michael Stonebraker:
A Study of the Effects of Locking Granularity in a Data Base Management System (Abstract).
SIGMOD Conference 1977: 121 BibTeX
References
- [1]
- Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson:
System R: Relational Approach to Database Management.
ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX
- [2]
- Donald D. Chamberlin, Raymond F. Boyce, Irving L. Traiger:
A Deadlock-Free Scheme for Resource Locking in a Data-Base Environment.
IFIP Congress 1974: 340-343 BibTeX
- [3]
- ...
- [4]
- ...
- [5]
- Edward G. Coffman Jr., M. J. Elphick, Arie Shoshani:
System Deadlocks.
ACM Comput. Surv. 3(2): 67-78(1971) BibTeX
- [6]
- ...
- [7]
- 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) BibTeX
- [8]
- J. J. Florentin:
Consistency Auditing of Databases.
Comput. J. 17(1): 52-58(1974) BibTeX
- [9]
- Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger:
Granularity of Locks in a Large Shared Data Base.
VLDB 1975: 428-451 BibTeX
- [10]
- ...
- [11]
- ...
- [12]
- Philip P. Macri:
Deadlock Detection and Resolution in a CODASYL Based Data Management System.
SIGMOD Conference 1976: 45-49 BibTeX
- [13]
- ...
- [14]
- Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz:
Concurrency Control for Database Systems.
FOCS 1976: 19-32 BibTeX
- [15]
- ...
- [16]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
Referenced by
- Suh-Yin Lee, Ruey-Long Liou:
A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems.
IEEE Trans. Knowl. Data Eng. 8(1): 144-156(1996)
- Sivarama P. Dandamudi, Siu-Lun Au:
Locking Granularity in Multiprocessor Database Systems.
ICDE 1991: 268-277
- Yin-Fu Huang, Yeh-Hao Chin:
A New Methodology to Evaluate Locking Protocols.
IEEE Trans. Knowl. Data Eng. 2(4): 431-435(1990)
- Ulrich Herrmann, Peter Dadam, Klaus Küspert, E. A. Roman, Gunter Schlageter:
A Lock Technique for Disjoint and Non-Disjoint Complex Objects.
EDBT 1990: 219-237
- B. Paul Jenq, Brian C. Twichell, Tom W. Keller:
Locking Performance in a Shared-Nothing Parallel Database Machine.
IEEE Trans. Knowl. Data Eng. 1(4): 530-543(1989)
- B. Paul Jenq, Brian C. Twichell, Tom W. Keller:
Locking Performance in a Shared Nothing Parallel Database Machine.
ICDE 1989: 149-158
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - Rakesh Agrawal, Michael J. Carey, Miron Livny:
Concurrency Control Performance Modeling: Alternatives and Implications.
ACM Trans. Database Syst. 12(4): 609-654(1987)
- Bao-Chyuan Jenq, Walter H. Kohler, Donald F. Towsley:
A Queueing Network Model for a Distributed Database Testbed System.
ICDE 1987: 62-71
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents - K. H. Pun, Geneva G. Belford:
Optimal Granularity and Degree of Multiprogramming in a Distributed Database System.
ICDE 1986: 13-20
- E. O. Onuegbe, H. C. Du:
A Locking Scheme for Associative Retrieval.
ICDE 1986: 574-579
- Ching-Chao Liu, Toshimi Minoura:
Effect of Update Merging on Reliable Storage Performance.
ICDE 1986: 208-213
- John T. Robinson:
A Fast General-Purpose Hardware Synchronisation Mechanism.
SIGMOD Conference 1985: 122-130
- Rakesh Agrawal, Michael J. Carey, Miron Livny:
Models for Studying Concurrency Control Performance: Alternatives and Implications.
SIGMOD Conference 1985: 108-121
- Michael J. Carey, Michael Stonebraker:
The Performance of Concurrency Control Algorithms for Database Management Systems.
VLDB 1984: 107-118
- Haran Boral, David J. DeWitt:
A Methodology for Database System Performance Evaluation.
SIGMOD Conference 1984: 176-185
- M. Dennis Mickunas, Pankaj Jalote, Roy H. Campbell:
The Delay/Re-Read Protocol for Concurrency Control in Databases.
ICDE 1984: 307-314
- Peter Peinl, Andreas Reuter:
Empirical Comparison of Database Concurrency Schemes.
VLDB 1983: 97-108
- Walter H. Kohler, Kenneth C. Wilner, John A. Stankovic:
An Experimental Comparison of Locking Policies in a Testbed Database System.
SIGMOD Conference 1983: 108-119
- Michael J. Carey:
An Abstract Model of Database Concurrency Control Algorithms.
SIGMOD Conference 1983: 97-107
- Michael J. Carey:
Granularity Hierarchies in Concurrency Control.
PODS 1983: 156-165
- J. R. Jordan, J. Banerjee, R. B. Batman:
Precision Locks.
SIGMOD Conference 1981: 143-147
- Michael Stonebraker:
Retrospection on a Database System.
ACM Trans. Database Syst. 5(2): 225-240(1980)
- H. T. Kung, Philip L. Lehman:
Concurrent Manipulation of Binary Search Trees.
ACM Trans. Database Syst. 5(3): 354-382(1980)
- 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)
- Daniel J. Rosenkrantz, Harry B. Hunt III:
Processing Conjunctive Predicates and Queries.
VLDB 1980: 64-72
- Daniel R. Ries, Michael Stonebraker:
Locking Granularity Revisited.
ACM Trans. Database Syst. 4(2): 210-227(1979)
- Won Kim:
Relational Database Systems.
ACM Comput. Surv. 11(3): 187-211(1979)
- Joachim W. Schmidt:
Parallel Processing of Relations: A Single-Assignment Approach.
VLDB 1979: 398-408
- Keki B. Irani, Hing-Lung Lin:
Queuing Network Models for Concurrent Transaction Processing in a Database System.
SIGMOD Conference 1979: 134-142
- Michel E. Adiba, Jean-Claude Chupin, Robert Demolombe, Georges Gardarin, Jean Le Bihan:
Issues in Distributed Data Base Management Systems: A Technical Overview.
VLDB 1978: 89-110
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:37 2008