Distributed Database Concurrency Controls Using Before-Values

Summary: Investigates distributed concurrency control using before-values (old values) to permit reads of a transaction’s prior state, increasing parallelism under limited inter-node communication. Proposes two schemes—one for termination-based commits, the other for deferred commits—distinguishing communication from read/write responses and guiding design choices in distributed DBs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2207
Venue: SIGMOD
Year: 1981
Pagerank: 0.00019061195
Overall Rank: 405 | 97.23%
DOI: 10.1145/582318.582330

Incoming Non-self Citations Over Time

Authors

1. Richard E. Stearns (State University of New York at Albany)
2. Daniel J. Rosenkrantz (State University of New York at Albany)

BibTeX Citation

@inproceedings{stearns_sigmod81,
        title = {{DISTRIBUTED DATABASE CONCURRENCY CONTROLS USING BEFORE-VALUES}},
        author = {Stearns, Richard E. and Rosenkrantz, Daniel J.},
        series = {{SIGMOD} '81},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582318.582330},
        url = {https://dl.acm.org/doi/10.1145/582318.582330},
        year = {1981}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
511	On Concurrency Control by Multiple Versions	1982	PODS	0.00017205623
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,715	On-Line Warehouse View Maintenance	1997	SIGMOD	9.9392931e-05
2,056	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	9.2498924e-05
2,072	Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking	1983	VLDB	9.2211825e-05
2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.2021976e-05
4,176	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	6.8503001e-05
5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD	6.2802216e-05
5,583	Granularity Hierarchies in Concurrency Control	1983	PODS	6.1605537e-05
6,348	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS	5.905103e-05
6,526	Algorithmic Aspects of Multiversion Concurrency Control	1985	PODS	5.8509221e-05
7,651	Obtaining Progressive Protocols for a Simple Multiversion Database Model	1983	VLDB	5.5755414e-05
7,765	An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench	2020	VLDB	5.5499187e-05
7,784	Deleting Completed Transactions (Extended Abstract)	1986	PODS	5.545175e-05
13,081	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS	5.093636e-05
13,211	On the Correctness of a Local Storage Subsystem (Extended Abstract)	1985	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
2	7,652	Mixed concurrency control: Dealing with heterogeneity in distributed database systems	1988	VLDB
3	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
4	6,992	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
5	14,441	The Precedence-Assignment Model for Distributed Database Concurrency Control Algorithms	1987	PODS
6	4,176	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD
7	1,383	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB
8	6,445	Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases	1982	PODS
9	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
10	3,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB