Index Checkpoints for Instant Recovery in In-Memory Database Systems

Summary: Shifts recovery bottleneck in in-memory DBs from log replay to index rebuilding via index checkpoints. Proposes three wait-free index checkpoint algorithms—ChainIndex, MirrorIndex, IACoW—plus deferred deletion and on-demand cleanup for correctness; evaluated in HiEngine on TPC-C and Microbench, achieving ~10s instant recovery with 5–11% overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12670
Venue: VLDB
Year: 2022
Pagerank: 4.5487249e-05
Overall Rank: 8,258 | 42.56%
DOI: 10.14778/3529337.3529350

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,683	TDSQL: Tencent Distributed Database System	2024	VLDB	4.6799361e-05
8,950	Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases	2025	SIGMOD	4.4231907e-05
9,634	HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine	2022	SIGMOD	4.3122147e-05
10,583	Tabular: Efficiently Building Efficient Indexes	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

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
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
103	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049150032
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040504295
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
359	Self-Driving Database Management Systems	2017	CIDR	0.0002592783
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
1,036	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.0001452166
1,069	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014319266
1,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,432	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012017544
1,436	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD	0.00011987961
1,780	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010580669
1,842	Write-Behind Logging	2017	VLDB	0.00010345337
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05
2,802	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD	8.0989124e-05
3,782	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	6.7722614e-05
5,327	An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games	2009	VLDB	5.5671416e-05
5,374	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5424901e-05
5,554	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	5.4390216e-05
6,772	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	4.9313122e-05
6,966	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	4.8808246e-05
7,080	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	4.8417653e-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
9,634	HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine	2022	SIGMOD	4.3122147e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4441574e-05
6,202	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1593242e-05
1,436	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD	0.00011987961
5,327	An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games	2009	VLDB	5.5671416e-05
1,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548
9,281	Recovering from Main-Memory Lapses	1993	VLDB	4.3635428e-05
3,075	Instant Recovery for Main-Memory Databases	2015	CIDR	7.6108216e-05
9,634	HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine	2022	SIGMOD	4.3122147e-05
1,691	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD	0.00010903706
5,374	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5424901e-05