Crash recovery for real-time main memory database systems

Jing Huang, Le Gruenwald
1996 Proceedings of the 1996 ACM symposium on Applied Computing - SAC '96  
In this paper we propose an update-frequency partition checkpoint scheme and a partition reload algorithm for real-time main memory databases (MMDB) which aim at not only reducing system recovery time, but also minimizing the number of timing constraints which are violated. With the update-frequency partition checkpoint scheme, an MMDB is divided into partitions based on data types (persistent vs. temporal) and update frequency, and each partition is checkpointed independently based on its
more » ... y based on its update frequency. The partition reload algorithm allows the system to be brought up only when high access frequency partitions are reloaded into main memory and recovered. It takes transaction priority, reload prioritization and preemption into account during the reload process so that urgent transactions can be given immediate attention and have more chances=to meet their deadlines. Our simulation results show that the proposed checkpoint technique outperforms the conventional fuzzy checkpoint approach. The partition reload scheme has a potential to provide a significant performance improvement over conventional reload.
doi:10.1145/331119.331166 dblp:conf/sac/HuangG96 fatcat:cfaio3e6efhxzcvy3ru2lpz54e