Scalable and Robust Snapshot Isolation for High-Performance Storage Engines

Summary: Shows MVCC snapshot isolation collapses under long-running readers and that existing out-of-memory commit protocols fail to scale on modern multicore storage engines. Proposes three multicore-scalable remedies: a low-communication, write-set-free commit enabling fine-grained GC; a Graveyard Index to hide deleted tuples; and adaptive version storage to accelerate GC and scans. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13007
Venue: VLDB
Year: 2023
Pagerank: 4.5680112e-05
Overall Rank: 8,165 | 43.26%
DOI: 10.14778/3583140.3583157

Incoming Non-self Citations Over Time

Authors

1. Adnan Alhomssi
2. Viktor Leis

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,838	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	4.906223e-05
10,063	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.1905499e-05
10,193	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.1905499e-05
10,381	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.1905499e-05
10,729	Enhancing Transaction Processing through Indirection Skipping	2025	VLDB	4.1905499e-05
10,741	SSD-iq: Uncovering the Hidden Side of SSD Performance	2025	VLDB	4.1905499e-05
11,010	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083899338
44	The Design Of Postgres	1986	SIGMOD	0.00071946446
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
286	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002894802
339	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026895683
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720294
594	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019515008
632	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018895506
956	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00015068342
1,036	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00014515226
1,217	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00013228757
1,369	Aether: A Scalable Approach to Logging	2010	VLDB	0.0001235533
1,431	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012021808
1,503	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.0001161148
1,521	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00011522701
1,619	Serialization Graph Algorithms for Multiversion Concurrency Control	1988	PODS	0.00011114085
1,958	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	9.9592064e-05
3,682	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	6.8429686e-05
4,087	Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA	2016	SIGMOD	6.4571437e-05
4,364	Evolving Databases for New-Gen Big Data Applications	2017	CIDR	6.2454708e-05
4,774	The Case For Heterogeneous HTAP	2017	CIDR	5.9279395e-05
5,362	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5474601e-05
6,274	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD	5.1268676e-05
6,309	Long-lived Transactions Made Less Harmful	2020	SIGMOD	5.112289e-05
6,668	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	4.9647176e-05
7,140	Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems	2021	CIDR	4.8153926e-05
7,424	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7293034e-05
7,617	Developer’s Responsibility or Database’s Responsibility? Rethinking Concurrency Control in Databases	2023	CIDR	4.6901099e-05
8,032	Contention and Space Management in B-Trees	2021	CIDR	4.5983032e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,276	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.1320955e-05
5,362	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5474601e-05
4,340	Quantifying Isolation Anomalies	2009	VLDB	6.269792e-05
9,527	One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage	2023	SIGMOD	4.325951e-05
9,814	Robustness against Read Committed for Transaction Templates	2021	VLDB	4.2742278e-05
11,168	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS	4.1905499e-05
591	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00019545141
1,431	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012021808
348	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00026473778
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720294