DBScholar

Back to papers

Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines

Summary: New logging/recovery design for high-performance storage engines beyond ARIES, enabling incremental checkpoints. Per-thread logging with minimal sync yields scalable performance; LeanStore delivers near in-memory throughput and beats ARIES on OOM workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hac3bf277332bc7dc
Venue
SIGMOD
Year
2020
Pagerank
6.4417968e-05
Overall Rank
4,738 | 68.16%
DOI
10.1145/3318464.3389716
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{haubenschild_sigmod20,
        title = {{Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines}},
        author = {Haubenschild, Michael and Sauer, Caetano and Neumann, Thomas and Leis, Viktor},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389716},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389716},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
2,921 What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines 2023 VLDB 7.8503064e-05
3,827 ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA 2022 SIGMOD 6.9972263e-05
4,094 Virtual-Memory Assisted Buffer Management 2023 SIGMOD 6.8094958e-05
5,221 LeanStore: A High-Performance Storage Engine for NVMe SSDs 2024 VLDB 6.2207378e-05
5,488 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 6.1074346e-05
6,274 Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures 2023 CIDR 5.8256214e-05
6,532 Contention and Space Management in B-Trees 2021 CIDR 5.7522354e-05
6,726 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6953141e-05
6,890 X-SSD: A Storage System with Native Support for Database Logging and Replication 2022 SIGMOD 5.652433e-05
7,223 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.5801574e-05
7,446 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 5.5227651e-05
7,982 DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems 2024 VLDB 5.4114146e-05
8,249 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 5.3676383e-05
8,669 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 5.2905276e-05
9,877 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 5.115241e-05
10,137 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 5.0727027e-05
10,240 MaLT: A Framework for Managing Large Transactions in OceanBase 2025 SIGMOD 5.0524002e-05
10,350 Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases 2027 VLDB 4.9769913e-05
10,654 FlashANNS: GPU-Driven Asynchronous I/O Pipelining for Eliminating Storage-Compute Bottlenecks in Billion-Scale Similarity Search 2026 SIGMOD 4.9769913e-05
10,735 How to Write to SSDs 2026 VLDB 4.9769913e-05
10,843 BtrLog: Low-Latency Logging for Cloud Database Systems 2026 VLDB 4.9769913e-05
11,111 Boosting OLTP Performance with Per-Page Logging on NVDIMM 2025 SIGMOD 4.9769913e-05
11,199 Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs 2025 SIGMOD 4.9769913e-05
11,561 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

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

Rank Cited Paper Year Venue Pagerank
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047996489
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028316479
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019705706
502 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017250394
542 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00016654017
575 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.00016134406
613 Scalable Logging through Emerging Non-Volatile Memory 2014 VLDB 0.00015565961
635 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015362118
729 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014417679
856 Storage Management in the NVRAM Era 2014 VLDB 0.000134246
864 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00013388481
966 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012806678
1,025 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012422375
1,117 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB 0.00011952597
1,260 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011293425
1,283 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00011205832
1,437 Write-Behind Logging 2017 VLDB 0.00010651307
2,291 In-Memory Performance for Big Data 2015 VLDB 8.6855592e-05
2,380 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.5466497e-05
2,381 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.5459988e-05
2,875 Exploiting Directly-Attached NVMe Arrays in DBMS 2020 CIDR 7.916817e-05
2,952 Constant Time Recovery in Azure SQL Database 2019 VLDB 7.8143358e-05
2,997 Instant Recovery for Main-Memory Databases 2015 CIDR 7.7669205e-05
3,007 Query Fresh: Log Shipping on Steroids 2018 VLDB 7.7593448e-05
3,466 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 7.2755875e-05
6,320 Scalable Database Logging for Multicores 2018 VLDB 5.8129998e-05
6,495 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 5.7640595e-05
6,880 Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware 2019 SIGMOD 5.656238e-05
9,072 Repeating History Beyond ARIES 1999 VLDB 5.2261389e-05
Previous Page 1 / 1 Next

Semantically Similar Papers