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: 5115
Venue: SIGMOD
Year: 2015
Pagerank: 0.00023815642
Overall Rank: 233 | 98.41%
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 91 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
903	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.0001332486
1,020	Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric	2019	SIGMOD	0.00012616838
1,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623
1,199	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011703966
1,226	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011589731
1,238	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.00011543368
1,480	Write-Behind Logging	2017	VLDB	0.00010649376
2,000	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.3336258e-05
2,141	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.0978534e-05
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
2,370	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB	8.6795925e-05
2,583	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB	8.3849987e-05
2,786	DB4ML – An In-Memory Database Kernel with Machine Learning Support	2020	SIGMOD	8.1207221e-05
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
2,918	OceanBase: A 707 Million tpmC Distributed Relational Database System	2022	VLDB	7.9649716e-05
3,027	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	7.8374092e-05
3,085	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.7709242e-05
3,434	Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA	2016	SIGMOD	7.4172842e-05
3,653	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	7.2241143e-05
3,661	Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System	2018	VLDB	7.2167755e-05
3,762	HTAP Databases: What is New and What is Next	2022	SIGMOD	7.1449267e-05
3,784	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	7.1268687e-05
3,967	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	6.984665e-05
3,975	Scalable Replay-Based Replication For Fast Databases	2017	VLDB	6.9802959e-05
4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.7773228e-05
4,297	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.7770261e-05
4,335	Adaptive HTAP through Elastic Resource Scheduling	2020	SIGMOD	6.7556868e-05
4,339	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.7548559e-05
4,440	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.7049797e-05
4,675	Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting	2018	SIGMOD	6.5727393e-05
5,000	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.4069917e-05
5,406	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.2289734e-05
5,431	HyBench: A New Benchmark for HTAP Databases	2024	VLDB	6.2211765e-05
5,602	How Good is My HTAP System?	2022	SIGMOD	6.1538237e-05
5,825	Long-lived Transactions Made Less Harmful	2020	SIGMOD	6.0747201e-05
6,099	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.9776969e-05
6,264	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.9357781e-05
6,291	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB	5.9252026e-05
6,372	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	5.8960213e-05
6,498	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	5.861854e-05
6,512	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	5.8563029e-05
6,525	Hindsight Logging for Model Training	2021	VLDB	5.8514923e-05
6,585	JoinBoost: Grow Trees Over Normalized Data Using Only SQL	2023	VLDB	5.8350362e-05
6,724	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.7924267e-05
6,737	Towards Democratizing Relational Data Visualization	2019	SIGMOD	5.7875328e-05
6,770	PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory	2024	SIGMOD	5.7783709e-05
6,782	Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems	2021	CIDR	5.7762362e-05
6,859	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	5.7520461e-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.00058720861
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
216	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024498128
245	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023458287
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
379	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019611067
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016257033
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015157572
733	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00014533437
766	The Case for Determinism in Database Systems	2010	VLDB	0.0001420984
773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014131021
870	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.0001350293
1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010829638
1,629	Positional Update Handling in Column Stores	2010	SIGMOD	0.00010184131
1,854	Towards a One Size Fits All Database Architecture	2011	CIDR	9.6069414e-05
2,057	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB	9.2495387e-05
2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.2021976e-05
2,166	Precision Locks	1981	SIGMOD	9.0500644e-05
3,902	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	7.0313122e-05
4,218	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	6.8261118e-05
4,870	Optimistic Concurrency Control by Melding Trees	2011	VLDB	6.4709622e-05
9,287	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	5.2913314e-05

Semantically Similar Papers

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