Index Checkpoints for Instant Recovery in In-Memory Database Systems

Summary: Targets index rebuilding—the post-instant-recovery bottleneck in in-memory DBMSs—via consistent, wait-free index checkpoints (ChainIndex, MirrorIndex, IACoW). Deferred deletion and recovery cleanup enable ~10 s recovery with only 5–11% runtime overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h6a8e5b4e6c61e801
Venue: VLDB
Year: 2022
Pagerank: 5.3676383e-05
Overall Rank: 8,249 | 44.56%
DOI: 10.14778/3529337.3529350
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Leon Lee (Huawei)
2. Siphrey Xie (Huawei)
3. Yunus Ma (Huawei)
4. Shimin Chen (Chinese Academy of Sciences)

BibTeX Citation

@article{lee_vldb22,
        title = {{Index Checkpoints for Instant Recovery in In-Memory Database Systems}},
        author = {Lee, Leon and Xie, Siphrey and Ma, Yunus and Chen, Shimin},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {8},
        pages = {1671--1683},
        doi = {10.14778/3529337.3529350},
        url = {https://doi.org/10.14778/3529337.3529350},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,833	TDSQL: Tencent Distributed Database System	2024	VLDB	5.441313e-05
7,949	Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases	2025	SIGMOD	5.418704e-05
9,732	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.1325223e-05
9,849	HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine	2022	SIGMOD	5.1201604e-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

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 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.00081971778
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038521221
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037957995
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
224	Self-Driving Database Management Systems	2017	CIDR	0.00024011047
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
635	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015362118
786	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00013983316
861	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013401147
904	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013170142
1,260	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD	0.00011293425
1,316	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011046804
1,398	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010778761
1,437	Write-Behind Logging	2017	VLDB	0.00010651307
2,380	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD	8.5466497e-05
3,466	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	7.2755875e-05
4,738	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	6.4417968e-05
5,116	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.2653512e-05
5,802	An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games	2009	VLDB	5.9873396e-05
6,163	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	5.8623616e-05
6,495	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	5.7640595e-05
6,619	Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems	2021	CIDR	5.7310081e-05
7,004	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	5.621848e-05
9,849	HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine	2022	SIGMOD	5.1201604e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,382	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD
2	5,865	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB
3	1,260	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD
4	5,802	An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games	2009	VLDB
5	960	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
6	9,679	Recovering from Main-Memory Lapses	1993	VLDB
7	2,997	Instant Recovery for Main-Memory Databases	2015	CIDR
8	9,849	HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine	2022	SIGMOD
9	2,146	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
10	4,738	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD