ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

The Queue Protocol: A Deadlock-free Homogeneous Non-Two-Phase Locking Protocol.

Udo Kelter: The Queue Protocol: A Deadlock-free Homogeneous Non-Two-Phase Locking Protocol. PODS 1988: 142-151
@inproceedings{DBLP:conf/pods/Kelter88,
  author    = {Udo Kelter},
  title     = {The Queue Protocol: A Deadlock-free Homogeneous Non-Two-Phase
               Locking Protocol},
  booktitle = {Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, March 21-23, 1988, Austin,
               Texas},
  publisher = {ACM},
  year      = {1988},
  isbn      = {0-89791-263-2},
  pages     = {142-151},
  ee        = {http://doi.acm.org/10.1145/308386.308427, db/conf/pods/Kelter88.html},
  crossref  = {DBLP:conf/pods/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The M-pitfall protocol (MPP) is the most general homogeneous non-two-phase locking protocol which supports shared and exclusive locks. It has two mayor disadvantages: it is not deadlock-free and it has the paradoxical property that concurrency is often reduced if shared locks are used instead of exclusive locks. This paper presents a new protocol, the Queue Protocol (QP), which removes these deficiencies. Although the QP can be regarded an enhancement of the MPP, pitfalls are no more used in the QP; thus, the QP has the further advantage that processing overhead due to pitfalls is avoided.

Copyright © 1988 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.

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ... BibTeX

Printed Edition

Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 21-23, 1988, Austin, Texas. ACM 1988, ISBN 0-89791-263-2
Contents BibTeX

Online Edition: ACM Digital Library

References

[1]
Rudolf Bayer, Mario Schkolnick: Concurrency of Operations on B-Trees. Acta Inf. 9: 1-21(1977) BibTeX
[2]
Philip A. Bernstein, David W. Shipman, Wing S. Wong: Formal Aspects of Serializability in Database Concurrency Control. IEEE Trans. Software Eng. 5(3): 203-216(1979) BibTeX
[3]
Gael N. Buckley, Abraham Silberschatz: On the Heterogeneous Guard Locking Protocol. Comput. J. 27(1): 86-87(1984) BibTeX
[4]
...
[5]
Albert Croker, David Maier: A Dynamic Tree-Locking Protocol. ICDE 1986: 49-56 BibTeX
[6]
...
[7]
G. Greiter: Zu zentralen Design-Entscheidungen beim Entwurf der Datenbank POINTE/PVS. BTW 1987: 465-469 BibTeX
[8]
...
[9]
Zvi M. Kedem, C. Mohan, Abraham Silberschatz: An Efficient Deadlock Removal Scheme for Non-Two-Phase Locking Protocols. VLDB 1982: 91-97 BibTeX
[10]
...
[11]
Udo Kelter: Strictness and Serializability. STACS 1986: 252-261 BibTeX
[12]
...
[13]
Peter Klahold, Gunter Schlageter, Rainer Unland, Wolfgang Wilkes: A Transaction Model Supporting Complex Applications in Integrated Information Systems. SIGMOD Conference 1985: 388-401 BibTeX
[14]
Yat-Sang Kwong, Derick Wood: A New Method for Concurrency in B-Trees. IEEE Trans. Software Eng. 8(3): 211-222(1982) BibTeX
[15]
C. Mohan, Donald S. Fussell, Abraham Silberschatz: Compatibility and Commutativity of Lock Modes. Information and Control 61(1): 38-64(1984) BibTeX
[16]
C. Mohan, Donald S. Fussell, Zvi M. Kedem, Abraham Silberschatz: Lock Conversion in Non-Two-Phase Locking Protocols. IEEE Trans. Software Eng. 11(1): 15-22(1985) BibTeX
[17]
...
[18]
...
[19]
...
[20]
Abraham Silberschatz, Zvi M. Kedem: Consistency in Hierarchical Database Systems. J. ACM 27(1): 72-80(1980) BibTeX
[21]
Abraham Silberschatz, Zvi M. Kedem: A Family of Locking Protocols for Database Systems that Are Modeled by Directed Graphs. IEEE Trans. Software Eng. 8(6): 558-562(1982) BibTeX
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:33:53 2009