Research indexJournal article
Locking Protocols
Kedem, Silberschatz
Journal of the ACM1 Oct 1983Open access
NobleIDark:/48914/w1/20260521/3048BCCEDOI10.1145/2157.322406
Locking Protocols
Kedem, Silberschatz · Journal of the ACM · 1983
NobleIDark:/48914/w1/20260521/3048BCCEDOI10.1145/2157.322406
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. First, a general result concerning extensions of all protocols that employ EXCLUSIVE locks only to also employ SHARED locks is presented. Then a famdy of protocols apphcable to database systems that are modeled by directed acydtc graphs Is presented.