A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases.

Summary: Introduces a non-two-phase locking protocol for general databases that exploits statically known read/write supersets to boost concurrency. Five lock types (White, Blue, Green, Yellow, Red) with distinct compatibilities and durations; a pre-start transaction-manager locks the needed items to beat 2PL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7584
Venue: VLDB
Year: 1983
Pagerank: 4.1945683e-05
Overall Rank: 13,054 | 9.19%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Partha Dasgupta
2. Zvi M. Kedem

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
332	On Concurrency Control by Multiple Versions	1982	PODS	0.00027208023

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,201	Locks with Constrained Sharing (Extended Abstract)	1990	PODS	5.6336301e-05
3,692	Load Control for Locking: The 'Half-and-Half' Approach	1990	PODS	6.8368785e-05
3,351	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	7.1873372e-05
14,276	Maximal Concurrency By Locking	1984	PODS	-
14,277	Concurrency Control in Graph Protocols by Using Edge Locks	1984	PODS	-
13,052	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD	4.1945683e-05
12,887	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS	4.1945683e-05
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05
14,249	Safety Of Non-Well-Locked Transaction Systems	1986	PODS	-
6,635	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS	4.9823535e-05