Non-two-phase locking protocols with shared and exclusive locks

Authors:
Zvi M. Kedem;Abraham Silberschatz
Affiliations:
-;-
Venue:
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Year:
1980

Citing 7
Cited 0

System level concurrency control for distributed database systems

ACM Transactions on Database Systems (TODS)
The serializability of concurrent database updates

Journal of the ACM (JACM)
Consistency in Hierarchical Database Systems

Journal of the ACM (JACM)
System Deadlocks

ACM Computing Surveys (CSUR)
The notions of consistency and predicate locks in a database system

Communications of the ACM
Principles of Database Systems

Principles of Database Systems
Notes on Data Base Operating Systems

Operating Systems, An Advanced Course

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is concerned with the problem of developing a family of locking protocols which employ both SHARED and EXCLUSIVE locks and which ensure the consistency of database systems that are accessed concurrently by a number of asynchronously running transactions. The protocols in the family are not two-phase. They are applicable to database systems which are hierarchically organized as well as database systems which are modeled by directed acyclic graphs. A comparison with other previously published protocols is also presented.