DBScholar

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
13194
Venue
VLDB
Year
2023
Pagerank
5.5113542e-05
Overall Rank
7,988 | 45.20%
DOI
10.14778/3583140.3583157

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{alhomssi_vldb23,
        title = {{Scalable and Robust Snapshot Isolation for High-Performance Storage Engines}},
        author = {Alhomssi, Adnan and Leis, Viktor},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {6},
        pages = {1426--1438},
        doi = {10.14778/3583140.3583157},
        url = {https://doi.org/10.14778/3583140.3583157},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

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
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00083340894
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058720861
34 The Design Of Postgres 1986 SIGMOD 0.00049302774
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047648573
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
226 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00024027277
233 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023815642
428 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018633493
473 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00017900942
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
733 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014533437
755 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014326008
903 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.0001332486
1,014 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012650747
1,063 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012343623
1,238 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011543368
1,325 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011147309
2,675 Serialization Graph Algorithms for Multiversion Concurrency Control 1988 PODS 8.2707581e-05
2,828 Exploiting Directly-Attached NVMe Arrays in DBMS 2020 CIDR 8.0803679e-05
3,434 Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 2016 SIGMOD 7.4172842e-05
3,819 Evolving Databases for New-Gen Big Data Applications 2017 CIDR 7.0974401e-05
3,895 The Case For Heterogeneous HTAP 2017 CIDR 7.0416054e-05
4,763 Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines 2020 SIGMOD 6.519206e-05
5,805 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 6.0822211e-05
5,825 Long-lived Transactions Made Less Harmful 2020 SIGMOD 6.0747201e-05
6,264 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.9357781e-05
6,396 Contention and Space Management in B-Trees 2021 CIDR 5.8870425e-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
7,184 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6785094e-05
7,347 Developer’s Responsibility or Database’s Responsibility? Rethinking Concurrency Control in Databases 2023 CIDR 5.6375582e-05
Previous Page 1 / 1 Next

Semantically Similar Papers