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.00016873875
Overall Rank
528 | 96.46%
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
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002705961
1,010 Integration of Time Versions into a Relational Database System 1984 VLDB 0.00012539712
1,420 A Sophisticate's Introduction to Distributed Database Concurrency Control 1982 VLDB 0.00010727719
2,490 Formal Model of Correctness Without Serializability 1988 SIGMOD 8.3959371e-05
2,644 Serialization Graph Algorithms for Multiversion Concurrency Control 1988 PODS 8.1774968e-05
3,635 Multiversion Query Locking 1992 VLDB 7.1481477e-05
4,937 Increasing Availability in Partitioned Database Systems (extended abstract) 1984 PODS 6.3462344e-05
5,472 Rethink the Scan in MVCC Databases 2021 SIGMOD 6.1179132e-05
5,833 Concurrency Control for Resilient Nested Transactions 1983 PODS 5.9771605e-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
6,959 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.633832e-05
7,798 Obtaining Progressive Protocols for a Simple Multiversion Database Model 1983 VLDB 5.4510823e-05
8,805 Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading 2023 VLDB 5.2732683e-05
10,413 ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries 2026 SIGMOD 4.9793485e-05
11,476 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.9793485e-05
13,341 Context-Based Synchronization: An Approach beyond Semantics for Concurrency Control 1993 PODS 4.9793485e-05
13,501 On the Correctness of a Local Storage Subsystem (Extended Abstract) 1985 PODS 4.9793485e-05
13,511 Locking with Prevention of Cyclic and Infinite Restarting in Distributed Database Systems 1985 VLDB 4.9793485e-05
13,542 Disjoint-Interval Topological Sort: A Useful Concept in Serializability Theory (Extended Abstract) 1983 VLDB 4.9793485e-05
13,543 A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases 1983 VLDB 4.9793485e-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
414 Distributed Database Concurrency Controls Using Before-Values 1981 SIGMOD 0.00018666132
711 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00014608112
6,117 On the Power of Locking 1981 SIGMOD 5.8814174e-05
Previous Page 1 / 1 Next

Semantically Similar Papers