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
5054
Venue
SIGMOD
Year
2015
Pagerank
0.00023700027
Overall Rank
245 | 98.30%
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
109 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00033336286
754 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014369547
925 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013230805
997 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012839982
1,068 High Performance Transactions via Early Write Visibility 2017 VLDB 0.0001243114
1,198 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011799513
1,249 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011564048
1,261 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011521748
1,456 Write-Behind Logging 2017 VLDB 0.00010806441
2,062 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 9.3041025e-05
2,209 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 9.0178314e-05
2,238 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 8.953679e-05
2,559 Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads 2015 VLDB 8.4826976e-05
2,725 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 8.2601397e-05
2,875 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0765364e-05
2,960 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9703183e-05
3,003 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.9242528e-05
3,052 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.8758375e-05
3,392 Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 2016 SIGMOD 7.5226971e-05
3,619 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 7.3212542e-05
3,759 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.2006246e-05
3,868 HTAP Databases: What is New and What is Next 2022 SIGMOD 7.1152098e-05
3,902 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 7.0916133e-05
3,909 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 7.0879173e-05
3,920 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 7.0820847e-05
4,261 Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? 2017 CIDR 6.8632828e-05
4,272 NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering 2022 VLDB 6.8594731e-05
4,330 Adaptive HTAP through Elastic Resource Scheduling 2020 SIGMOD 6.8320125e-05
4,367 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 6.80729e-05
4,371 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 6.8049109e-05
4,593 Declarative Recursive Computation on an RDBMS 2019 VLDB 6.6851544e-05
4,849 Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting 2018 SIGMOD 6.5451128e-05
4,900 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.5171261e-05
5,343 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 6.3255813e-05
5,714 HyBench: A New Benchmark for HTAP Databases 2024 VLDB 6.1787561e-05
5,734 Long-lived Transactions Made Less Harmful 2020 SIGMOD 6.1683351e-05
5,908 How Good is My HTAP System? 2022 SIGMOD 6.1077136e-05
6,018 Transaction Repair for Multi-Version Concurrency Control 2017 SIGMOD 6.067123e-05
6,156 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 6.0333616e-05
6,207 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 6.0144216e-05
6,422 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 5.9464399e-05
6,435 Hindsight Logging for Model Training 2021 VLDB 5.9420692e-05
6,449 LeanStore: A High-Performance Storage Engine for NVMe SSDs 2024 VLDB 5.9336241e-05
6,563 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 5.8961458e-05
6,621 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 5.8799668e-05
6,653 Towards Democratizing Relational Data Visualization 2019 SIGMOD 5.8718566e-05
6,671 PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory 2024 SIGMOD 5.8668894e-05
6,675 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 5.8654286e-05
6,766 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.8364191e-05
7,064 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.7661924e-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
18 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00059344857
26 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054892115
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00048098593
57 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040347584
82 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036499215
171 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027597741
217 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024711302
244 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023702075
252 Data-Oriented Transaction Execution 2010 VLDB 0.00023458831
374 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.0001983878
572 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.00016405824
672 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015237733
724 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014710237
759 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00014307739
768 The Case for Determinism in Database Systems 2010 VLDB 0.00014240632
861 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013592375
1,412 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010953568
1,612 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010296764
1,841 Towards a One Size Fits All Database Architecture 2011 CIDR 9.7227531e-05
2,023 Automating the Detection of Snapshot Isolation Anomalies 2007 VLDB 9.3786802e-05
2,040 Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions 1992 SIGMOD 9.3406114e-05
2,136 Precision Locks 1981 SIGMOD 9.1793633e-05
3,850 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 7.1253372e-05
4,174 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 6.9193145e-05
4,818 Optimistic Concurrency Control by Melding Trees 2011 VLDB 6.561112e-05
9,159 Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems 2013 CIDR 5.3715552e-05
Previous Page 1 / 1 Next

Semantically Similar Papers