Database Paper Browser

Back to papers

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
13006
Venue
VLDB
Year
2023
Pagerank
4.562388e-05
Overall Rank
8,192 | 43.02%
DOI
10.14778/3583140.3583157

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

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

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.0014279444
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
44 The Design Of Postgres 1986 SIGMOD 0.00071838587
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052389723
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
340 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00026841628
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
635 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018879031
957 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00015048214
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.0001323177
1,373 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012309902
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011532045
1,621 Serialization Graph Algorithms for Multiversion Concurrency Control 1988 PODS 0.00011109354
1,961 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 9.9514005e-05
3,687 Exploiting Directly-Attached NVMe Arrays in DBMS 2020 CIDR 6.8417266e-05
4,103 Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 2016 SIGMOD 6.4519655e-05
4,368 Evolving Databases for New-Gen Big Data Applications 2017 CIDR 6.2491345e-05
4,770 The Case For Heterogeneous HTAP 2017 CIDR 5.9338845e-05
5,374 Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines 2020 SIGMOD 5.5424901e-05
6,302 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.1215989e-05
6,332 Long-lived Transactions Made Less Harmful 2020 SIGMOD 5.1070098e-05
6,666 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 4.9691571e-05
7,142 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 4.8197508e-05
7,431 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 4.7316464e-05
7,618 Developer’s Responsibility or Database’s Responsibility? Rethinking Concurrency Control in Databases 2023 CIDR 4.6944277e-05
8,049 Contention and Space Management in B-Trees 2021 CIDR 4.5973972e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,273 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.1329997e-05
5,374 Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines 2020 SIGMOD 5.5424901e-05
4,343 Quantifying Isolation Anomalies 2009 VLDB 6.2757607e-05
9,526 One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage 2023 SIGMOD 4.3301008e-05
9,815 Robustness against Read Committed for Transaction Templates 2021 VLDB 4.2783272e-05
11,165 Allocating Isolation Levels to Transactions in a Multiversion Setting 2023 PODS 4.1945683e-05
590 Lazy Database Replication with Snapshot Isolation 2006 VLDB 0.000195762
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338