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: 7585
Venue: VLDB
Year: 1983
Pagerank: 4.1905499e-05
Overall Rank: 13,065 | 9.20%
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
333	On Concurrency Control by Multiple Versions	1982	PODS	0.00027134384

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,202	Locks with Constrained Sharing (Extended Abstract)	1990	PODS	5.6282671e-05
3,695	Load Control for Locking: The 'Half-and-Half' Approach	1990	PODS	6.8310503e-05
3,354	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	7.1812114e-05
14,290	Maximal Concurrency By Locking	1984	PODS	-
14,291	Concurrency Control in Graph Protocols by Using Edge Locks	1984	PODS	-
13,063	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD	4.1905499e-05
12,897	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS	4.1905499e-05
6,338	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1000849e-05
14,263	Safety Of Non-Well-Locked Transaction Systems	1986	PODS	-
6,636	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS	4.9778023e-05