DBScholar

Back to papers

On Concurrency Control by Multiple Versions

Summary: Characterizes the maximal parallelism attainable by multiversion concurrency control, identifying conditions and bounds for nonblocking serializability. Proves an explicit space–parallelism tradeoff: higher concurrency requires proportionally more versions and gives tight bounds relating storage to parallelism. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
612
Venue
PODS
Year
1982
Pagerank
0.00017205623
Overall Rank
511 | 96.50%
DOI
10.1145/588111.588125

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{papadimitriou_pods82,
        address = {New York, NY, USA},
        series = {{PODS} '82},
        title = {{On Concurrency Control by Multiple Versions}},
        url = {https://dl.acm.org/doi/10.1145/588111.588125},
        doi = {10.1145/588111.588125},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Papadimitriou, Christos H. and Kanellakis, Paris C.},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
988 Integration of Time Versions into a Relational Database System 1984 VLDB 0.00012809318
1,383 A Sophisticate's Introduction to Distributed Database Concurrency Control 1982 VLDB 0.0001096307
2,450 Formal Model of Correctness Without Serializability 1988 SIGMOD 8.565918e-05
2,675 Serialization Graph Algorithms for Multiversion Concurrency Control 1988 PODS 8.2707581e-05
3,579 Multiversion Query Locking 1992 VLDB 7.2896794e-05
4,823 Increasing Availability in Partitioned Database Systems (extended abstract) 1984 PODS 6.4917361e-05
5,708 Concurrency Control for Resilient Nested Transactions 1983 PODS 6.1142555e-05
6,027 Rethink the Scan in MVCC Databases 2021 SIGMOD 6.0022194e-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,184 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6785094e-05
7,651 Obtaining Progressive Protocols for a Simple Multiversion Database Model 1983 VLDB 5.5755414e-05
9,708 Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading 2023 VLDB 5.2345314e-05
10,197 ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries 2026 SIGMOD 5.093636e-05
11,128 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 5.093636e-05
13,051 Context-Based Synchronization: An Approach beyond Semantics for Concurrency Control 1993 PODS 5.093636e-05
13,211 On the Correctness of a Local Storage Subsystem (Extended Abstract) 1985 PODS 5.093636e-05
13,221 Locking with Prevention of Cyclic and Infinite Restarting in Distributed Database Systems 1985 VLDB 5.093636e-05
13,252 Disjoint-Interval Topological Sort: A Useful Concept in Serializability Theory (Extended Abstract) 1983 VLDB 5.093636e-05
13,253 A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases 1983 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
695 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00014910218
5,994 On the Power of Locking 1981 SIGMOD 6.0157542e-05
Previous Page 1 / 1 Next

Semantically Similar Papers