LOCKING PROTOCOLS: FROM EXCLUSIVE TO SHARED LOCKS.

Zvi Kedem, Abraham Silberschatz

Research output: Contribution to journalArticle

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 family of protocols applicable to database systems that are modeled by directed acyclic graphs is presented.

Original languageEnglish (US)
Pages (from-to)787-804
Number of pages18
JournalJournal of the ACM
Volume30
Issue number4
DOIs
StatePublished - Oct 1983

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

LOCKING PROTOCOLS : FROM EXCLUSIVE TO SHARED LOCKS. / Kedem, Zvi; Silberschatz, Abraham.

In: Journal of the ACM, Vol. 30, No. 4, 10.1983, p. 787-804.

Research output: Contribution to journalArticle

Kedem, Zvi ; Silberschatz, Abraham. / LOCKING PROTOCOLS : FROM EXCLUSIVE TO SHARED LOCKS. In: Journal of the ACM. 1983 ; Vol. 30, No. 4. pp. 787-804.
@article{7c8e2ac96d3e412098ee24db956bdd0b,
title = "LOCKING PROTOCOLS: FROM EXCLUSIVE TO SHARED LOCKS.",
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 family of protocols applicable to database systems that are modeled by directed acyclic graphs is presented.",
author = "Zvi Kedem and Abraham Silberschatz",
year = "1983",
month = "10",
doi = "10.1145/2157.322406",
language = "English (US)",
volume = "30",
pages = "787--804",
journal = "Journal of the ACM",
issn = "0004-5411",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - LOCKING PROTOCOLS

T2 - FROM EXCLUSIVE TO SHARED LOCKS.

AU - Kedem, Zvi

AU - Silberschatz, Abraham

PY - 1983/10

Y1 - 1983/10

N2 - 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 family of protocols applicable to database systems that are modeled by directed acyclic graphs is presented.

AB - 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 family of protocols applicable to database systems that are modeled by directed acyclic graphs is presented.

UR - http://www.scopus.com/inward/record.url?scp=0020830895&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0020830895&partnerID=8YFLogxK

U2 - 10.1145/2157.322406

DO - 10.1145/2157.322406

M3 - Article

VL - 30

SP - 787

EP - 804

JO - Journal of the ACM

JF - Journal of the ACM

SN - 0004-5411

IS - 4

ER -