CRASH RECOVERY FOR REAL-TIME MAIN MEMORY DATABASE SYSTEMS
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 minimiz-ing 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 update frequency. The partition reload algorithm allows the sys-tem to be brought up only when high access frequency partitions are reloaded into main memory and recovered. It takes transaction priority, reload prioritization and pre-emption into account during the reload process so that ur-gent transactions can be given immediate attention and have more chances=to meet their deadlines. Our…