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
- 613
- Venue
- PODS
- Year
- 1982
- Pagerank
- 0.00027208023
- Overall Rank
- 332 | 97.70%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 289 |
High-Performance Concurrency Control Mechanisms for Main-Memory Databases |
2012 |
VLDB |
0.00028938503 |
| 645 |
A Sophisticate's Introduction to Distributed Database Concurrency Control |
1982 |
VLDB |
0.00018728491 |
| 740 |
Integration of Time Versions into a Relational Database System |
1984 |
VLDB |
0.00017373475 |
| 1,621 |
Serialization Graph Algorithms for Multiversion Concurrency Control |
1988 |
PODS |
0.00011109354 |
| 1,753 |
Formal Model of Correctness Without Serializability |
1988 |
SIGMOD |
0.00010673887 |
| 3,123 |
Concurrency Control for Resilient Nested Transactions |
1983 |
PODS |
7.5249489e-05 |
| 3,439 |
Multiversion Query Locking |
1992 |
VLDB |
7.0923117e-05 |
| 3,587 |
Increasing Availability in Partitioned Database Systems (extended abstract) |
1984 |
PODS |
6.9428835e-05 |
| 4,797 |
Hierarchical Database Decomposition: A Technique for Database Concurrency Control |
1983 |
PODS |
5.9148267e-05 |
| 6,044 |
Algorithmic Aspects of Multiversion Concurrency Control |
1985 |
PODS |
5.238037e-05 |
| 6,432 |
Rethink the Scan in MVCC Databases |
2021 |
SIGMOD |
5.0651471e-05 |
| 6,808 |
Obtaining Progressive Protocols for a Simple Multiversion Database Model |
1983 |
VLDB |
4.9217773e-05 |
| 7,431 |
Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems |
2022 |
VLDB |
4.7316464e-05 |
| 8,324 |
Context-Based Synchronization: An Approach beyond Semantics for Concurrency Control |
1993 |
PODS |
4.5435639e-05 |
| 9,620 |
Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading |
2023 |
VLDB |
4.3169852e-05 |
| 10,907 |
When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control |
2024 |
PODS |
4.1945683e-05 |
| 13,012 |
On the Correctness of a Local Storage Subsystem (Extended Abstract) |
1985 |
PODS |
4.1945683e-05 |
| 13,022 |
Locking with Prevention of Cyclic and Infinite Restarting in Distributed Database Systems |
1985 |
VLDB |
4.1945683e-05 |
| 13,053 |
Disjoint-Interval Topological Sort: A Useful Concept in Serializability Theory (Extended Abstract) |
1983 |
VLDB |
4.1945683e-05 |
| 13,054 |
A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases. |
1983 |
VLDB |
4.1945683e-05 |
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.
Semantically Similar Papers