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

Rank	Citing Paper	Year	Venue	Pagerank
7,080	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	5.7613827e-05
7,170	Polaris: Enabling Transaction Priority in Optimistic Concurrency Control	2023	SIGMOD	5.7405587e-05
7,242	Towards Optimal Transaction Scheduling	2024	VLDB	5.7186141e-05
7,468	High-Performance Geospatial Analytics in HyPerSpace	2016	SIGMOD	5.6729728e-05
7,485	Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP	2024	VLDB	5.6682359e-05
7,587	JoinBoost: Grow Trees Over Normalized Data Using Only SQL	2023	VLDB	5.6470468e-05
7,614	Modern Main-Memory Database Systems	2016	VLDB	5.6407655e-05
7,623	An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench	2020	VLDB	5.6383846e-05
7,630	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	5.6377035e-05
7,664	Tastes Great! Less Filling! High Performance and Accurate Training Data Collection for Self-Driving Database Management Systems	2022	SIGMOD	5.6285439e-05
7,679	Cloud-Native Database Systems and Unikernels: Reimagining OS Abstractions for Modern Hardware	2024	VLDB	5.62602e-05
7,845	AeonG: An Efficient Built-in Temporal Support in Graph Databases	2024	VLDB	5.6021364e-05
7,866	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.5967124e-05
7,963	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	5.5723777e-05
8,029	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	5.5617318e-05
8,242	Fiber-based Architecture for NFV Cloud Databases	2017	VLDB	5.5252759e-05
8,297	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.5131222e-05
8,324	Analyzing Vectorized Hash Tables Across CPU Architectures	2023	VLDB	5.5074125e-05
8,349	LST-Bench: Benchmarking Log-Structured Tables in the Cloud	2024	SIGMOD	5.5026359e-05
8,710	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.4433086e-05
9,247	Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?	2025	SIGMOD	5.3572577e-05
9,396	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.3341661e-05
9,456	One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage	2023	SIGMOD	5.3288294e-05
9,636	Dynamic Graph Databases with Out-of-order Updates	2024	VLDB	5.3018378e-05
9,811	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.2683122e-05
9,822	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	5.2648912e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	5.1725247e-05
10,179	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	5.1725247e-05
10,347	Generic Version Control: Configurable Versioning for Application-Specific Requirements	2025	CIDR	5.1725247e-05
10,428	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	5.1725247e-05
10,559	A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems	2025	VLDB	5.1725247e-05
10,614	Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions	2025	VLDB	5.1725247e-05
10,615	Hermes: Off-the-Shelf Real-Time Transactional Analytics	2025	VLDB	5.1725247e-05
10,633	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	5.1725247e-05
10,649	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	5.1725247e-05
10,696	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	5.1725247e-05
10,729	Enhancing Transaction Processing through Indirection Skipping	2025	VLDB	5.1725247e-05
10,743	TreeCat: Standalone Catalog Engine for Large Data Systems	2025	VLDB	5.1725247e-05
10,792	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	5.1725247e-05
11,329	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	5.1725247e-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
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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,975	Using Multiversion Data for Non-interfering Execution of Write-only Transactions	1991	SIGMOD	5.7948496e-05
1,068	High Performance Transactions via Early Write Visibility	2017	VLDB	0.0001243114
6,656	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.8711374e-05
7,866	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.5967124e-05
6,018	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	6.067123e-05
244	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023702075
7,064	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.7661924e-05
4,174	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	6.9193145e-05
171	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027597741
925	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013230805