Database Paper Browser

Back to papers

Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems

Summary: Fast Serializable MVCC for in-memory DBs with near single-version overhead. In-place updates and before-image deltas in undo buffers enable cheap, fine-grained serializability via precision locking: extensional writes of recent commits must not intersect the intensional read-predicate space. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5053
Venue
SIGMOD
Year
2015
Pagerank
0.00023720338
Overall Rank
419 | 97.09%
DOI
10.1145/2723372.2749436

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 40 of 90 citing papers.

Rank Citing Paper Year Venue Pagerank
7,580 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 4.7058993e-05
7,583 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 4.7042034e-05
7,690 High-Performance Geospatial Analytics in HyPerSpace 2016 SIGMOD 4.6763023e-05
7,696 Towards Optimal Transaction Scheduling 2024 VLDB 4.6754222e-05
7,714 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 4.6700455e-05
7,735 AeonG: An Efficient Built-in Temporal Support in Graph Databases 2024 VLDB 4.6644355e-05
7,741 Modern Main-Memory Database Systems 2016 VLDB 4.6632535e-05
7,876 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 4.6298182e-05
7,896 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 4.623192e-05
7,920 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 4.6163888e-05
7,927 Cloud-Native Database Systems and Unikernels: Reimagining OS Abstractions for Modern Hardware 2024 VLDB 4.6136219e-05
8,082 Tastes Great! Less Filling! High Performance and Accurate Training Data Collection for Self-Driving Database Management Systems 2022 SIGMOD 4.5905454e-05
8,192 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 4.562388e-05
8,258 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 4.5487249e-05
8,267 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 4.545679e-05
8,379 Fiber-based Architecture for NFV Cloud Databases 2017 VLDB 4.5317813e-05
8,478 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.5015937e-05
8,481 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 4.501065e-05
8,806 Online Schema Evolution is (Almost) Free for Snapshot Databases 2023 VLDB 4.446517e-05
9,233 Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt? 2025 SIGMOD 4.3690661e-05
9,526 One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage 2023 SIGMOD 4.3301008e-05
9,650 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 4.3109001e-05
9,689 LST-Bench: Benchmarking Log-Structured Tables in the Cloud 2024 SIGMOD 4.3043822e-05
9,815 Robustness against Read Committed for Transaction Templates 2021 VLDB 4.2783272e-05
9,828 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 4.2751057e-05
10,105 RABIT: Efficient Range Queries with Bitmap Indexing 2026 SIGMOD 4.1945683e-05
10,179 LiveBin: A Localized and Version-Aware Binned Scan Index 2026 SIGMOD 4.1945683e-05
10,335 Generic Version Control: Configurable Versioning for Application-Specific Requirements 2025 CIDR 4.1945683e-05
10,418 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.1945683e-05
10,550 A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems 2025 VLDB 4.1945683e-05
10,583 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 4.1945683e-05
10,606 Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions 2025 VLDB 4.1945683e-05
10,607 Hermes: Off-the-Shelf Real-Time Transactional Analytics 2025 VLDB 4.1945683e-05
10,625 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 4.1945683e-05
10,641 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1945683e-05
10,688 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 4.1945683e-05
10,722 Enhancing Transaction Processing through Indirection Skipping 2025 VLDB 4.1945683e-05
10,736 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 4.1945683e-05
10,786 Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL 2025 VLDB 4.1945683e-05
11,327 Robustness Against Read Committed: A Free Transactional Lunch 2022 PODS 4.1945683e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052389723
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00045316749
137 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042342967
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
305 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028248614
338 Data-Oriented Transaction Execution 2010 VLDB 0.00026973858
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
521 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00021139547
858 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.000158756
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
957 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00015048214
959 The Case for Determinism in Database Systems 2010 VLDB 0.00015025361
1,090 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.0001415654
1,270 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012926086
1,739 Precision Locks 1981 SIGMOD 0.00010719584
1,832 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010380187
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9864085e-05
2,133 Automating the Detection of Snapshot Isolation Anomalies 2007 VLDB 9.4752131e-05
2,378 Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions 1992 SIGMOD 8.9397925e-05
2,419 Towards a One Size Fits All Database Architecture 2011 CIDR 8.853712e-05
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1808093e-05
4,858 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8732463e-05
5,283 Optimistic Concurrency Control by Melding Trees 2011 VLDB 5.5856276e-05
9,224 Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems 2013 CIDR 4.3696239e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,987 Using Multiversion Data for Non-interfering Execution of Write-only Transactions 1991 SIGMOD 4.8718749e-05
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011532045
6,341 An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems 2002 VLDB 5.1037155e-05
6,529 Transaction Repair for Multi-Version Concurrency Control 2017 SIGMOD 5.0252405e-05
8,192 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 4.562388e-05
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
7,431 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 4.7316464e-05
4,858 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8732463e-05
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544