The Performance of Concurrency Control Algorithms for Database Management Systems

Summary: Introduces an algorithm-independent simulation framework for comparative evaluation of centralized concurrency control. Across locking, timestamp, optimistic, multiversion, and hierarchical schemes, experiments find locking generally delivers the best performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hbb12591bb79358ed
Venue: VLDB
Year: 1984
Pagerank: 7.7959788e-05
Overall Rank: 2,973 | 80.02%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Michael J. Carey (University of Wisconsin)
2. Michael R. Stonebraker (University of California)

BibTeX Citation

@article{carey_vldb84,
        title = {{The Performance of Concurrency Control Algorithms for Database Management Systems}},
        author = {Carey, Michael J. and Stonebraker, Michael R.},
        journal = {PVLDB},
        series = {{VLDB} '84},
        pages = {107--118},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
268	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00022673125
786	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00013988699
3,241	Locking and Latching in a Memory-Resident Database System	1992	VLDB	7.4996708e-05
3,394	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.3465164e-05
3,443	Load Control for Locking: The 'Half-and-Half' Approach	1990	PODS	7.2968692e-05
3,932	Controlled Lock Violation	2013	SIGMOD	6.9182359e-05
4,013	Quantifying Isolation Anomalies	2009	VLDB	6.8548837e-05
4,319	Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes	1991	VLDB	6.6672769e-05
6,479	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	5.7725441e-05
6,862	Performance Results on Multiversion Timestamp Concurrency Control with Predeclared Writesets	1987	PODS	5.6608065e-05
13,480	Performance Evaluation of an Operating System Transaction Manager	1987	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
660	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015008043
1,435	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD	0.00010662789
2,112	Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking	1983	VLDB	9.0206895e-05
4,118	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS	6.7958221e-05
4,265	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	6.6977071e-05
5,710	Granularity Hierarchies in Concurrency Control	1983	PODS	6.0223915e-05
7,399	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS	5.5362041e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,964	On Being Optimistic about Real-Time Constraints	1990	PODS
2	1,692	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD
3	6,572	Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases	1982	PODS
4	4,118	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS
5	4,991	A Quantitative Comparison of Lock Protocols for Centralized Databases	1983	VLDB
6	2,579	Empirical Comparison of Database Concurrency Control Schemes	1983	VLDB
7	268	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD
8	8,149	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
9	4,265	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD
10	3,394	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB