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: h80e7a274acbd94ad
Venue: SIGMOD
Year: 2015
Pagerank: 0.00023872855
Overall Rank: 228 | 98.48%
DOI: 10.1145/2723372.2749436

Incoming Non-self Citations Over Time

Authors

1. Thomas Neumann (Technical University of Munich)
2. Tobias Mühlbauer (Technical University of Munich)
3. Alfons Kemper (Technical University of Munich)

BibTeX Citation

@inproceedings{neumann_sigmod15,
        title = {{Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems}},
        author = {Neumann, Thomas and Mühlbauer, Tobias and Kemper, Alfons},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2749436},
        url = {https://dl.acm.org/doi/10.1145/2723372.2749436},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 93 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037688945
773	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014075557
863	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013368866
1,042	Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric	2019	SIGMOD	0.00012325917
1,051	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012262974
1,188	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011580449
1,232	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.00011406847
1,287	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011181449
1,431	Write-Behind Logging	2017	VLDB	0.00010667031
1,835	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.5293678e-05
2,044	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.1246306e-05
2,221	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.807697e-05
2,407	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB	8.4928721e-05
2,505	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB	8.3555487e-05
2,636	Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA	2016	SIGMOD	8.176465e-05
2,824	OceanBase: A 707 Million tpmC Distributed Relational Database System	2022	VLDB	7.9511637e-05
2,834	DB4ML – An In-Memory Database Kernel with Machine Learning Support	2020	SIGMOD	7.9442734e-05
2,891	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.887378e-05
2,910	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	7.8621757e-05
2,977	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	7.7781129e-05
3,132	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.5979944e-05
3,729	Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System	2018	VLDB	7.0449074e-05
3,783	HTAP Databases: What is New and What is Next	2022	SIGMOD	7.0016354e-05
3,862	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9491506e-05
4,038	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	6.8244412e-05
4,040	Scalable Replay-Based Replication For Fast Databases	2017	VLDB	6.8229639e-05
4,071	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.8073218e-05
4,222	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.7110362e-05
4,339	Adaptive HTAP through Elastic Resource Scheduling	2020	SIGMOD	6.641183e-05
4,387	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6129973e-05
4,395	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.6078819e-05
4,782	Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting	2018	SIGMOD	6.4059564e-05
4,817	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.388743e-05
5,208	PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory	2024	SIGMOD	6.215627e-05
5,225	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.2100105e-05
5,238	AeonG: An Efficient Built-in Temporal Support in Graph Databases	2024	VLDB	6.2021926e-05
5,533	HyBench: A New Benchmark for HTAP Databases	2024	VLDB	6.0777541e-05
5,548	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.0713859e-05
5,605	How Good is My HTAP System?	2022	SIGMOD	6.0511725e-05
5,709	Long-lived Transactions Made Less Harmful	2020	SIGMOD	6.010393e-05
6,216	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.8297052e-05
6,295	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.8042139e-05
6,424	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB	5.7716515e-05
6,507	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	5.7453056e-05
6,509	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	5.7449664e-05
6,562	JoinBoost: Grow Trees Over Normalized Data Using Only SQL	2023	VLDB	5.7287508e-05
6,626	Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems	2021	CIDR	5.7130318e-05
6,667	Hindsight Logging for Model Training	2021	VLDB	5.6985871e-05
6,740	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.6774409e-05
6,839	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	5.6514035e-05

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
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058631912
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047937476
54	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040489652
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036267455
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027021768
218	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024342426
237	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023615848
262	Data-Oriented Transaction Execution	2010	VLDB	0.00022832269
365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019904414
574	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016142754
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014929358
725	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00014434166
764	The Case for Determinism in Database Systems	2010	VLDB	0.00014110914
797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001388084
871	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013313281
1,437	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.0001064992
1,637	Positional Update Handling in Column Stores	2010	SIGMOD	9.9898497e-05
1,845	Towards a One Size Fits All Database Architecture	2011	CIDR	9.507323e-05
2,059	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.0923662e-05
2,087	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB	9.048975e-05
2,213	Precision Locks	1981	SIGMOD	8.8423485e-05
3,986	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	6.8646239e-05
4,294	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	6.6660284e-05
4,950	Optimistic Concurrency Control by Melding Trees	2011	VLDB	6.3271298e-05
9,504	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	5.1531044e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,233	Using Multiversion Data for Non-interfering Execution of Write-only Transactions	1991	SIGMOD
2	1,051	High Performance Transactions via Early Write Visibility	2017	VLDB
3	6,884	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
4	6,216	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD
5	7,273	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
6	237	Serializable Isolation for Snapshot Databases	2008	SIGMOD
7	6,740	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
8	4,294	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB
9	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
10	863	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB