Title :
Accommodating logical logging under fuzzy checkpointing in main memory databases
Author :
Woo, Seungkyoon ; Ho Kim, Myoung ; Joon Lee, Yoon
Author_Institution :
Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Abstract :
This paper presents a simple and effective method to reduce the size of log data for recovery in main memory databases. Fuzzy checkpointing is known to be very efficient in main memory databases due to asynchronous backup activities. By this feature, most recovery works in the past have used only physical logging schemes. Since the size of physical log records is quite large, physical logging schemes cause the recovery time to be much longer than that using logical logging schemes. We propose a hybrid logging method that can accommodate logical logging under fuzzy checkpointing. This method significantly decreases the size of log data, and hence speeds up the recovery time. We also propose a reapplying rule in segmented MMDB, which reduces the number of log records for recovery. We evaluate the performance of the proposed methods through analytic analyses. The results show that we can reduce the size of log data to more than half, compared with those that use only physical logging
Keywords :
back-up procedures; database management systems; fuzzy logic; software fault tolerance; software performance evaluation; system recovery; transaction processing; asynchronous backup; delayed backup; fuzzy checkpointing; hybrid logging method; log data; logical logging; main memory databases; performance evaluation; physical logging; recovery time; shadow updating; system recovery; transaction processing; Buffer storage; Checkpointing; Computer science; Costs; Database systems; Delay; Fuzzy logic; Paper technology; Spatial databases; Throughput;
Conference_Titel :
Database Engineering and Applications Symposium, 1997. IDEAS '97. Proceedings., International
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-8114-4
DOI :
10.1109/IDEAS.1997.625659