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

Summary: A serializable, non-2PL protocol for general databases assumes transactions declare supersets of their read/write sets. Five lock types (White, Blue, Green, Yellow, Red) enable more concurrent scheduling than conventional 2PL. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7775
Venue: VLDB
Year: 1983
Pagerank: 5.093636e-05
Overall Rank: 13,253 | 9.08%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Partha Dasgupta (State University of New York at Stony Brook)
2. Zvi M. Kedem (State University of New York at Stony Brook)

BibTeX Citation

@article{dasgupta_vldb83,
        title = {{A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases}},
        author = {Dasgupta, Partha and Kedem, Zvi M.},
        journal = {PVLDB},
        series = {{VLDB} '83},
        year = {1983}
}

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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,696	Locks with Constrained Sharing (Extended Abstract)	1990	PODS
2	3,385	Load Control for Locking: The 'Half-and-Half' Approach	1990	PODS
3	4,176	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD
4	14,477	Maximal Concurrency By Locking	1984	PODS
5	14,478	Concurrency Control in Graph Protocols by Using Edge Locks	1984	PODS
6	13,251	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD
7	13,081	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS
8	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
9	14,450	Safety Of Non-Well-Locked Transaction Systems	1986	PODS
10	7,253	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS