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
h4dba657818a8badc
Venue
PODS
Year
1982
Pagerank
0.00016817673
Overall Rank
531 | 96.45%
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.00027021768
1,011 Integration of Time Versions into a Relational Database System 1984 VLDB 0.00012495389
1,426 A Sophisticate's Introduction to Distributed Database Concurrency Control 1982 VLDB 0.00010692248
2,498 Formal Model of Correctness Without Serializability 1988 SIGMOD 8.3645059e-05
2,648 Serialization Graph Algorithms for Multiversion Concurrency Control 1988 PODS 8.1541409e-05
3,639 Multiversion Query Locking 1992 VLDB 7.1247466e-05
4,966 Increasing Availability in Partitioned Database Systems (extended abstract) 1984 PODS 6.3222777e-05
5,491 Rethink the Scan in MVCC Databases 2021 SIGMOD 6.0968504e-05
5,846 Concurrency Control for Resilient Nested Transactions 1983 PODS 5.954579e-05
6,492 Hierarchical Database Decomposition: A Technique for Database Concurrency Control 1983 PODS 5.750819e-05
6,664 Algorithmic Aspects of Multiversion Concurrency Control 1985 PODS 5.7001612e-05
6,740 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6774409e-05
7,821 Obtaining Progressive Protocols for a Simple Multiversion Database Model 1983 VLDB 5.4305381e-05
8,559 Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading 2023 VLDB 5.3015086e-05
10,491 ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries 2026 SIGMOD 4.9605343e-05
11,534 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.9605343e-05
13,388 Context-Based Synchronization: An Approach beyond Semantics for Concurrency Control 1993 PODS 4.9605343e-05
13,548 On the Correctness of a Local Storage Subsystem (Extended Abstract) 1985 PODS 4.9605343e-05
13,558 Locking with Prevention of Cyclic and Infinite Restarting in Distributed Database Systems 1985 VLDB 4.9605343e-05
13,589 Disjoint-Interval Topological Sort: A Useful Concept in Serializability Theory (Extended Abstract) 1983 VLDB 4.9605343e-05
13,590 A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases 1983 VLDB 4.9605343e-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
417 Distributed Database Concurrency Controls Using Before-Values 1981 SIGMOD 0.00018599136
716 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00014556822
6,131 On the Power of Locking 1981 SIGMOD 5.8593667e-05
Previous Page 1 / 1 Next

Semantically Similar Papers