On the Power of Locking.
Christos H. Papadimitriou:
On the Power of Locking.
SIGMOD Conference 1981: 148-154@inproceedings{DBLP:conf/sigmod/Papadimitriou81,
author = {Christos H. Papadimitriou},
editor = {Y. Edmund Lien},
title = {On the Power of Locking},
booktitle = {Proceedings of the 1981 ACM SIGMOD International Conference on
Management of Data, Ann Arbor, Michigan, April 29 - May 1, 1981},
publisher = {ACM Press},
year = {1981},
pages = {148-154},
ee = {http://doi.acm.org/10.1145/582318.582341, db/conf/sigmod/Papadimitriou81.html},
crossref = {DBLP:conf/sigmod/81},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We study the expressive power of locking primitives, as measured by their ability to implement different concurrency control principles. We give a necessary and sufficient condition for a concurrency control principle (abstractly, a set of histories) to be implementable by binary semaphores. Also, we characterize exactly those sets of locking primitives that are no more powerful than binary semaphores.
Copyright © 1981 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 ...
BibTeX
Printed Edition
Y. Edmund Lien (Ed.):
Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, Michigan, April 29 - May 1, 1981.
ACM Press 1981 BibTeX
Contents
References
- [BSGR]
- 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) BibTeX
- [Di]
- ...
- [EGLT]
- 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
- [GLP]
- 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
- [Ko]
- ...
- [Ho]
- C. A. R. Hoare:
Monitors: An Operating System Structuring Concept.
Commun. ACM 17(10): 549-557(1974) BibTeX
- [KP]
- H. T. Kung, Christos H. Papadimitriou:
An Optimality Theory of Concurrency Control for Databases.
SIGMOD Conference 1979: 116-126 BibTeX
- [La]
- ...
- [Pa]
- Christos H. Papadimitriou:
The serializability of concurrent database updates.
J. ACM 26(4): 631-653(1979) BibTeX
- [SLR]
- Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz:
Concurrency Control for Database Systems.
FOCS 1976: 19-32 BibTeX
- [St]
- Eugene W. Stark:
Semaphore primitives and starvation-free mutual exclusion.
J. ACM 29(4): 1049-1072(1982) BibTeX
- [YPK]
- Mihalis Yannakakis, Christos H. Papadimitriou, H. T. Kung:
Locking Policies: Safety and Freedom from Deadlock.
FOCS 1979: 286-297 BibTeX
- [Ul]
- ...
Referenced by
- Andrea H. Skarra:
SLEVE: Semantic Locking for EVEnt synchronisation.
ICDE 1993: 495-502
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents - Christos H. Papadimitriou, Paris C. Kanellakis:
On Concurrency Control by Multiple Versions.
ACM Trans. Database Syst. 9(1): 89-99(1984)
- Dan E. Willard:
Efficient Processing of Relational Calculus Expressions Using Range Query Theory.
SIGMOD Conference 1984: 164-175
- Wen-Te K. Lin, Jerry Nolte:
Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking.
VLDB 1983: 109-119
- Christos H. Papadimitriou, Paris C. Kanellakis:
On Concurrency Control by Multiple Versions.
PODS 1982: 76-82
- Paris C. Kanellakis, Christos H. Papadimitriou:
Is Distributed Locking Harder?
PODS 1982: 98-107
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:39:29 2009