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 50 of 90 citing papers.

Rank Citing Paper Year Venue Pagerank
185 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00036538405
1,069 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014319266
1,240 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00013100297
1,426 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00012050977
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011532045
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,842 Write-Behind Logging 2017 VLDB 0.00010345337
2,443 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 8.8078476e-05
2,844 Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads 2015 VLDB 8.0243849e-05
2,905 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 7.9352789e-05
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.884983e-05
3,099 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.5642871e-05
3,236 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.3352588e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,628 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 6.9031596e-05
3,729 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8133526e-05
4,103 Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 2016 SIGMOD 6.4519655e-05
4,284 HTAP Databases: What is New and What is Next 2022 SIGMOD 6.2914924e-05
4,351 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 6.2638519e-05
4,409 Declarative Recursive Computation on an RDBMS 2019 VLDB 6.2104034e-05
4,495 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 6.1410277e-05
4,580 NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering 2022 VLDB 6.0703601e-05
4,597 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.0588467e-05
4,627 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.0390708e-05
4,727 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 5.9690763e-05
4,845 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 5.8795333e-05
4,998 Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? 2017 CIDR 5.7757413e-05
5,005 Adaptive HTAP through Elastic Resource Scheduling 2020 SIGMOD 5.7641797e-05
5,112 Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting 2018 SIGMOD 5.6876077e-05
5,312 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 5.5734224e-05
5,530 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.4554282e-05
5,822 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 5.313161e-05
5,923 HyBench: A New Benchmark for HTAP Databases 2024 VLDB 5.2721765e-05
6,332 Long-lived Transactions Made Less Harmful 2020 SIGMOD 5.1070098e-05
6,501 How Good is My HTAP System? 2022 SIGMOD 5.0374293e-05
6,529 Transaction Repair for Multi-Version Concurrency Control 2017 SIGMOD 5.0252405e-05
6,585 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.0024028e-05
6,666 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 4.9691571e-05
6,733 Hindsight Logging for Model Training 2021 VLDB 4.9467666e-05
6,772 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 4.9313122e-05
6,840 LeanStore: A High-Performance Storage Engine for NVMe SSDs 2024 VLDB 4.9109345e-05
6,842 Towards Democratizing Relational Data Visualization 2019 SIGMOD 4.9103931e-05
7,028 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 4.856636e-05
7,077 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 4.8425226e-05
7,080 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 4.8417653e-05
7,142 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 4.8197508e-05
7,169 PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory 2024 SIGMOD 4.8120082e-05
7,431 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 4.7316464e-05
Previous Page 1 / 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