The Queue Protocol: A Deadlock-free Homogeneous Non-Two-Phase Locking Protocol
Summary: Queue Protocol (QP): a deadlock-free homogeneous non-two-phase locking protocol supporting shared and exclusive locks, eliminating M‑pitfall protocol’s deadlocks and the paradox where shared locks can reduce concurrency. By removing pitfalls, QP cuts processing overhead versus MPP while retaining its generality. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Udo Kelter (University of Dortmund)
BibTeX Citation
@inproceedings{kelter_pods88,
address = {New York, NY, USA},
series = {{PODS} '88},
title = {{The Queue Protocol: A Deadlock-free Homogeneous Non-Two-Phase Locking Protocol}},
url = {https://dl.acm.org/doi/10.1145/308386.308427},
doi = {10.1145/308386.308427},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Kelter, Udo},
year = {1988}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,278 | An Efficient Deadlock Removal Scheme for Non-Two-Phase Locking Protocols | 1982 | VLDB | 5.9177212e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,413 | Deadlock Removal Using Partial Rollback in Database Systems | 1981 | SIGMOD |
| 2 | 1,403 | Queueing Network Models for Concurrent Transaction Processing in a Database System | 1979 | SIGMOD |
| 3 | 14,529 | Concurrency Control in Graph Protocols by Using Edge Locks | 1984 | PODS |
| 4 | 6,779 | An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems | 2002 | VLDB |
| 5 | 5,724 | Locks with Constrained Sharing (Extended Abstract) | 1990 | PODS |
| 6 | 13,306 | A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases | 1983 | VLDB |
| 7 | 7,291 | Compatibility And Commutativity In Non-Two-Phase Locking Protocols | 1982 | PODS |
| 8 | 13,134 | An Approach to Eliminate Transaction Blocking in Locking Protocols | 1992 | PODS |
| 9 | 14,067 | Process Locking: A Protocol based on Ordered Shared Locks for the Execution of Transactional Processes | 2001 | PODS |
| 10 | 6,278 | An Efficient Deadlock Removal Scheme for Non-Two-Phase Locking Protocols | 1982 | VLDB |