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.00027134384
- Overall Rank
- 333 | 97.69%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 286 |
High-Performance Concurrency Control Mechanisms for Main-Memory Databases |
2012 |
VLDB |
0.0002894802 |
| 646 |
A Sophisticate's Introduction to Distributed Database Concurrency Control |
1982 |
VLDB |
0.00018712078 |
| 738 |
Integration of Time Versions into a Relational Database System |
1984 |
VLDB |
0.000173732 |
| 1,619 |
Serialization Graph Algorithms for Multiversion Concurrency Control |
1988 |
PODS |
0.00011114085 |
| 1,753 |
Formal Model of Correctness Without Serializability |
1988 |
SIGMOD |
0.00010665163 |
| 3,126 |
Concurrency Control for Resilient Nested Transactions |
1983 |
PODS |
7.522633e-05 |
| 3,442 |
Multiversion Query Locking |
1992 |
VLDB |
7.0887139e-05 |
| 3,595 |
Increasing Availability in Partitioned Database Systems (extended abstract) |
1984 |
PODS |
6.9343344e-05 |
| 4,798 |
Hierarchical Database Decomposition: A Technique for Database Concurrency Control |
1983 |
PODS |
5.9086972e-05 |
| 6,049 |
Algorithmic Aspects of Multiversion Concurrency Control |
1985 |
PODS |
5.2337043e-05 |
| 6,427 |
Rethink the Scan in MVCC Databases |
2021 |
SIGMOD |
5.0603217e-05 |
| 6,803 |
Obtaining Progressive Protocols for a Simple Multiversion Database Model |
1983 |
VLDB |
4.9172323e-05 |
| 7,424 |
Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems |
2022 |
VLDB |
4.7293034e-05 |
| 9,620 |
Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading |
2023 |
VLDB |
4.3128484e-05 |
| 10,911 |
When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control |
2024 |
PODS |
4.1905499e-05 |
| 12,867 |
Context-Based Synchronization: An Approach beyond Semantics for Concurrency Control |
1993 |
PODS |
4.1905499e-05 |
| 13,023 |
On the Correctness of a Local Storage Subsystem (Extended Abstract) |
1985 |
PODS |
4.1905499e-05 |
| 13,033 |
Locking with Prevention of Cyclic and Infinite Restarting in Distributed Database Systems |
1985 |
VLDB |
4.1905499e-05 |
| 13,064 |
Disjoint-Interval Topological Sort: A Useful Concept in Serializability Theory (Extended Abstract) |
1983 |
VLDB |
4.1905499e-05 |
| 13,065 |
A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases. |
1983 |
VLDB |
4.1905499e-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