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
5993
Venue
SIGMOD
Year
2020
Pagerank
6.519206e-05
Overall Rank
4,763 | 67.33%
DOI
10.1145/3318464.3389716

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

Rank Citing Paper Year Venue Pagerank
3,001 What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines 2023 VLDB 7.8673493e-05
3,761 ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA 2022 SIGMOD 7.1450129e-05
4,018 Virtual-Memory Assisted Buffer Management 2023 SIGMOD 6.952278e-05
6,086 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 5.9817424e-05
6,174 Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures 2023 CIDR 5.9510389e-05
6,396 Contention and Space Management in B-Trees 2021 CIDR 5.8870425e-05
6,498 LeanStore: A High-Performance Storage Engine for NVMe SSDs 2024 VLDB 5.861854e-05
6,776 X-SSD: A Storage System with Native Support for Database Logging and Replication 2022 SIGMOD 5.777467e-05
7,072 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.7107965e-05
7,184 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6785094e-05
7,988 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 5.5113542e-05
8,099 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 5.4873906e-05
8,167 DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems 2024 VLDB 5.4745703e-05
8,579 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 5.4087323e-05
9,950 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 5.1915905e-05
10,456 FlashANNS: GPU-Driven Asynchronous I/O Pipelining for Eliminating Storage-Compute Bottlenecks in Billion-Scale Similarity Search 2026 SIGMOD 5.093636e-05
10,543 How to Write to SSDs 2026 VLDB 5.093636e-05
10,659 Boosting OLTP Performance with Per-Page Logging on NVDIMM 2025 SIGMOD 5.093636e-05
10,693 MaLT: A Framework for Managing Large Transactions in OceanBase 2025 SIGMOD 5.093636e-05
10,770 Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs 2025 SIGMOD 5.093636e-05
11,152 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 5.093636e-05
11,218 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 5.093636e-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
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047648573
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.0002863588
422 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00018732744
491 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017575163
537 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00016931517
575 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.00016257033
603 Scalable Logging through Emerging Non-Volatile Memory 2014 VLDB 0.00015853456
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
720 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014632914
840 Storage Management in the NVRAM Era 2014 VLDB 0.00013683877
841 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00013677356
948 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.0001303916
1,014 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012650747
1,126 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB 0.00012078607
1,255 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011472627
1,258 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00011438197
1,480 Write-Behind Logging 2017 VLDB 0.00010649376
2,267 In-Memory Performance for Big Data 2015 VLDB 8.8388928e-05
2,338 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.7254375e-05
2,388 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.6474765e-05
2,828 Exploiting Directly-Attached NVMe Arrays in DBMS 2020 CIDR 8.0803679e-05
2,924 Constant Time Recovery in Azure SQL Database 2019 VLDB 7.9562091e-05
2,951 Instant Recovery for Main-Memory Databases 2015 CIDR 7.9260674e-05
3,088 Query Fresh: Log Shipping on Steroids 2018 VLDB 7.7694381e-05
3,448 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 7.4079432e-05
6,265 Scalable Database Logging for Multicores 2018 VLDB 5.9356364e-05
6,512 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 5.8563029e-05
6,792 Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware 2019 SIGMOD 5.7721543e-05
9,357 Repeating History Beyond ARIES 1999 VLDB 5.2827941e-05
Previous Page 1 / 1 Next

Semantically Similar Papers