An Abstract Model of Database Concurrency Control Algorithms

Summary: Abstract model for concurrency-control algorithms; formalizes data needs, blocking criteria, and request handling. Enables overhead comparisons; reports 2PL, timestamp ordering, and serial validation results; discusses multi-version/distributed extensions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2275
Venue: SIGMOD
Year: 1983
Pagerank: 6.8503001e-05
Overall Rank: 4,176 | 71.36%
DOI: 10.1145/582192.582211

Incoming Non-self Citations Over Time

Authors

1. Michael J. Carey (University of California Berkeley)

BibTeX Citation

@inproceedings{carey_sigmod83,
        title = {{An Abstract Model of Database Concurrency Control Algorithms}},
        author = {Carey, Michael J.},
        series = {{SIGMOD} '83},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582192.582211},
        url = {https://dl.acm.org/doi/10.1145/582192.582211},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00023103999
2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB	7.9695999e-05
3,189	Locking and Latching in a Memory-Resident Database System	1992	VLDB	7.6543667e-05
4,783	Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms	1984	PODS	6.5091522e-05
7,652	Mixed concurrency control: Dealing with heterogeneity in distributed database systems	1988	VLDB	5.5754666e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
405	Distributed Database Concurrency Controls Using Before-Values	1981	SIGMOD	0.00019061195
651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015316891
1,383	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB	0.0001096307
1,398	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD	0.00010899561

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,383	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB
2	14,441	The Precedence-Assignment Model for Distributed Database Concurrency Control Algorithms	1987	PODS
3	6,445	Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases	1982	PODS
4	1,682	Concurrency In Database Systems - A Simulation Study	1977	SIGMOD
5	2,533	Empirical Comparison of Database Concurrency Control Schemes	1983	VLDB
6	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
7	4,028	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS
8	3,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
9	260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD
10	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB