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: h071d641e7c3d7e83
Venue: SIGMOD
Year: 1981
Pagerank: 0.00018666132
Overall Rank: 414 | 97.22%
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
528	On Concurrency Control by Multiple Versions	1982	PODS	0.00016873875
660	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015008043
1,420	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB	0.00010727719
1,753	On-Line Warehouse View Maintenance	1997	SIGMOD	9.7248839e-05
2,052	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.1199209e-05
2,078	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	9.0776707e-05
2,112	Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking	1983	VLDB	9.0206895e-05
4,265	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	6.6977071e-05
5,416	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD	6.1393103e-05
5,710	Granularity Hierarchies in Concurrency Control	1983	PODS	6.0223915e-05
6,478	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS	5.7726278e-05
6,649	Algorithmic Aspects of Multiversion Concurrency Control	1985	PODS	5.7214789e-05
7,798	Obtaining Progressive Protocols for a Simple Multiversion Database Model	1983	VLDB	5.4510823e-05
7,889	An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench	2020	VLDB	5.432861e-05
7,948	Deleting Completed Transactions (Extended Abstract)	1986	PODS	5.4209883e-05
13,371	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS	4.9793485e-05
13,501	On the Correctness of a Local Storage Subsystem (Extended Abstract)	1985	PODS	4.9793485e-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,973	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
2	7,803	Mixed concurrency control: Dealing with heterogeneity in distributed database systems	1988	VLDB
3	2,781	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
4	7,132	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
5	14,752	The Precedence-Assignment Model for Distributed Database Concurrency Control Algorithms	1987	PODS
6	4,265	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD
7	1,420	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB
8	6,572	Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases	1982	PODS
9	8,149	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
10	3,394	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB