The Performance Of Concurrency Control Algorithms For Database Management Systems

Summary: Algorithm-independent simulation framework for evaluating centralized concurrency control algorithms; cross-section of locking, timestamp, optimistic, MV, and hierarchical schemes. Locking often wins; results reveal tradeoffs and workload effects. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7638
Venue: VLDB
Year: 1984
Pagerank: 7.8329866e-05
Overall Rank: 2,950 | 79.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Michael J. Carey
2. Michael R. Stonebraker

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
190	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.0003579699
1,069	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014319266
2,741	Locking and Latching in a Memory-Resident Database System	1992	VLDB	8.197051e-05
3,031	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.6775693e-05
3,692	Load Control for Locking: The 'Half-and-Half' Approach	1990	PODS	6.8368785e-05
4,343	Quantifying Isolation Anomalies	2009	VLDB	6.2757607e-05
4,400	Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes	1991	VLDB	6.221248e-05
4,519	Controlled Lock Violation	2013	SIGMOD	6.1176534e-05
5,183	Performance Results on Multiversion Timestamp Concurrency Control with Predeclared Writesets	1987	PODS	5.6407162e-05
7,040	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	4.854418e-05
12,992	Performance Evaluation of an Operating System Transaction Manager	1987	VLDB	4.1945683e-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
525	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00021055923
828	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD	0.00016189544
1,563	Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking	1983	VLDB	0.00011352203
3,060	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS	7.6387559e-05
3,351	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	7.1873372e-05
5,070	Granularity Hierarchies in Concurrency Control	1983	PODS	5.7193681e-05
6,635	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS	4.9823535e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,972	On Being Optimistic about Real-Time Constraints	1990	PODS	6.5771215e-05
1,573	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	0.00011295081
4,585	Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases	1982	PODS	6.0664006e-05
3,060	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS	7.6387559e-05
3,591	A Quantitative Comparison of Lock Protocols for Centralized Databases	1983	VLDB	6.9418919e-05
2,088	Empirical Comparison of Database Concurrency Control Schemes	1983	VLDB	9.570953e-05
190	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.0003579699
7,593	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.7019508e-05
3,351	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	7.1873372e-05
3,031	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.6775693e-05