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: 7829
Venue: VLDB
Year: 1984
Pagerank: 7.9695999e-05
Overall Rank: 2,911 | 80.03%
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
260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00023103999
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
3,189	Locking and Latching in a Memory-Resident Database System	1992	VLDB	7.6543667e-05
3,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.5110985e-05
3,385	Load Control for Locking: The 'Half-and-Half' Approach	1990	PODS	7.4544138e-05
3,880	Controlled Lock Violation	2013	SIGMOD	7.0491452e-05
3,940	Quantifying Isolation Anomalies	2009	VLDB	7.0080239e-05
4,237	Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes	1991	VLDB	6.8163135e-05
6,361	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	5.9009048e-05
6,757	Performance Results on Multiversion Timestamp Concurrency Control with Predeclared Writesets	1987	PODS	5.7828658e-05
13,190	Performance Evaluation of an Operating System Transaction Manager	1987	VLDB	5.093636e-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
651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015316891
1,398	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD	0.00010899561
2,072	Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking	1983	VLDB	9.2211825e-05
4,028	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS	6.9464486e-05
4,176	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	6.8503001e-05
5,583	Granularity Hierarchies in Concurrency Control	1983	PODS	6.1605537e-05
7,253	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS	5.6628931e-05

Semantically Similar Papers

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