Granularity of Locks in a Large Shared Data Base.
Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger:
Granularity of Locks in a Large Shared Data Base.
VLDB 1975: 428-451@inproceedings{DBLP:conf/vldb/GrayLPT75,
author = {Jim Gray and
Raymond A. Lorie and
Gianfranco R. Putzolu and
Irving L. Traiger},
editor = {Douglas S. Kerr},
title = {Granularity of Locks in a Large Shared Data Base},
booktitle = {Proceedings of the International Conference on Very Large Data
Bases, September 22-24, 1975, Framingham, Massachusetts, USA},
publisher = {ACM},
year = {1975},
pages = {428-451},
ee = {db/conf/vldb/GrayLPT75.html},
crossref = {DBLP:conf/vldb/75},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
This paper proposes a locking protocol which associates locks with
sets of resources. This protocol allows simultaneous locking at
various granularities by different transactions. It is based on
the introduction of additional lock modes besides the conventional
share mode and exclusive mode. The protocol is generalized from
simple hierarchies of locks to directed acyclic graphs of locks
and to dynamic graphs of locks. The issues of scheduling and
granting conflicting requests for the same resource are then
discussed. Lastly, these ideas are compared with the lock
mechanisms provided by existing data management systems.
Copyright © 1975 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 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Douglas S. Kerr (Ed.):
Proceedings of the International Conference on Very Large Data Bases, September 22-24, 1975, Framingham, Massachusetts, USA.
ACM 1975
Contents BibTeX
References
- [1]
- 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
- [2]
- ...
- [3]
- ...
Referenced by
- George T. Heineman, Gail E. Kaiser:
The CORD Appraoch to Extensible Concurrency Control.
ICDE 1997: 562-571
- Krithi Ramamritham, Panos K. Chrysanthis:
A Taxonomy of Correctness Criteria in Database Applications.
VLDB J. 5(1): 85-97(1996)
- C. Mohan, Inderpal Narang:
Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment.
EDBT 1992: 453-468
- Panos K. Chrysanthis, Krithi Ramamritham:
ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior.
SIGMOD Conference 1990: 194-203
- 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
- Tobin J. Lehman, Bruce G. Lindsay:
The Starburst Long Field Manager.
VLDB 1989: 375-383
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - Patricia G. Selinger:
Chickens and Eggs: The Interrelationship of Systems and Theory.
PODS 1987: 250-253
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents - Peter Dadam, Vincent Y. Lum, U. Prädel, Gunter Schlageter:
Selective Deferred Index Maintenance & Concurrency Control in Integrated Information Systems.
VLDB 1985: 142-150
- Peter Klahold, Gunter Schlageter, Rainer Unland, Wolfgang Wilkes:
A Transaction Model Supporting Complex Applications in Integrated Information Systems.
SIGMOD Conference 1985: 388-401
- Winfried Lamersdorf, G. Müller, Joachim W. Schmidt:
Language Support for Office Modelling.
VLDB 1984: 280-288
- M. Dennis Mickunas, Pankaj Jalote, Roy H. Campbell:
The Delay/Re-Read Protocol for Concurrency Control in Databases.
ICDE 1984: 307-314
- Winfried Lamersdorf:
Recursive Data Models for Non-Conventional Database Applications.
ICDE 1984: 143-150
- Hector Garcia-Molina:
Using Semantic Knowledge for Transaction Processing in Distributed Database.
ACM Trans. Database Syst. 8(2): 186-213(1983)
- Walter H. Kohler:
A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems.
ACM Comput. Surv. 13(2): 149-183(1981)
- Christos H. Papadimitriou:
On the Power of Locking.
SIGMOD Conference 1981: 148-154
- 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)
- Bernd Walter:
Strategies for Handling Transactions in Distributed Data Base Systems During Recovery.
VLDB 1980: 384-389
- 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)
- C. J. Date:
Locking and Recovery in a Shared Database System: An Application Programming Tutorial.
VLDB 1979: 1-15
- H. Breitwieser, U. Kersten:
Transaction and Catalog Management of the Distributed File Management System DISCO.
VLDB 1979: 340-350
- 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)
- Y. Edmund Lien, Peter J. Weinberger:
Consistency, Concurrency and Crash Recovery.
SIGMOD Conference 1978: 9-14
- Daniel R. Ries, Michael Stonebraker:
Effects of Locking Granularity in a Database Management System.
ACM Trans. Database Syst. 2(3): 233-246(1977)
- David K. Hsiao, Stuart E. Madnick:
Database Machine Architecture in the Context of Information Technology Evolution.
VLDB 1977: 63-84
- Georges Gardarin, P. Lebeux:
Scheduling Algorithms for Avoiding Inconsistency in Large Databases.
VLDB 1977: 501-506
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)
- Donald D. Chamberlin:
Relational Data-Base Management Systems.
ACM Comput. Surv. 8(1): 43-66(1976)
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:44:52 2009