Title :
Post-crash log processing for fuzzy checkpointing main memory databases
Author :
Li, Xi ; Eich, Margaret H.
Author_Institution :
Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
Abstract :
The impact of updating policy and access pattern on the performance of post-crash log processing with a fuzzy checkpointing main memory database (MMDB) is discussed. The problem of restoring the database to a consistent state and several algorithms for post-crash log processing under the various updating alternatives are reviewed. Using an analytic model, the checkpoint behavior and post-crash log processing performance of these algorithms are examined. Analytic results show that deferred updating always takes less time to process the log after a crash
Keywords :
data integrity; database management systems; system recovery; transaction processing; access pattern; consistent state; database restoration; deferred updating; fuzzy checkpointing; main memory databases; performance; post-crash log processing; updating policy; Algorithm design and analysis; Checkpointing; Computer crashes; Computer science; Data engineering; Fuzzy systems; History; Image restoration; Performance analysis; Transaction databases;
Conference_Titel :
Data Engineering, 1993. Proceedings. Ninth International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-3570-3
DOI :
10.1109/ICDE.1993.344071
