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)

Paper ID: 824
Venue: PODS
Year: 1988
Pagerank: 4.1945683e-05
Overall Rank: 12,949 | 9.92%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Udo Kelter

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
4,322	An Efficient Deadlock Removal Scheme For Non-Two-Phase Locking Protocols	1982	VLDB	6.2885419e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,104	Deadlock Removal Using Partial Rollback in Database Systems	1981	SIGMOD	0.00014012968
828	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD	0.00016189544
14,277	Concurrency Control in Graph Protocols by Using Edge Locks	1984	PODS	-
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05
5,201	Locks with Constrained Sharing (Extended Abstract)	1990	PODS	5.6336301e-05
13,054	A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases.	1983	VLDB	4.1945683e-05
6,635	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS	4.9823535e-05
12,887	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS	4.1945683e-05
13,815	Process Locking: A Protocol based on Ordered Shared Locks for the Execution of Transactional Processes	2001	PODS	-
4,322	An Efficient Deadlock Removal Scheme For Non-Two-Phase Locking Protocols	1982	VLDB	6.2885419e-05