loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Two-step backup mechanism for real-time main memory database recovery
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
Mi-Seon Choi, Dept. of Comput. Sci., Chung Nam Nat. Univ., Taejon, South Korea
Hye-Sook Yoon, Dept. of Comput. Sci., Chung Nam Nat. Univ., Taejon, South Korea
Eun-Mi Song, Dept. of Comput. Sci., Chung Nam Nat. Univ., Taejon, South Korea
Young-Keol Kim, Dept. of Comput. Sci., Chung Nam Nat. Univ., Taejon, South Korea
Young-Kuk Kim, Dept. of Comput. Sci., Chung Nam Nat. Univ., Taejon, South Korea
Soong-Il Jin, Dept. of Comput. Sci., Chung Nam Nat. Univ., Taejon, South Korea
Mi-Kyong Han, Dept. of Comput. Sci., Chung Nam Nat. Univ., Taejon, South Korea
Wan Choi, Dept. of Comput. Sci., Chung Nam Nat. Univ., Taejon, South Korea
Proposes a recovery mechanism for real-time main-memory database systems (RT-MMDBSs) which aims at reducing the system recovery time, as well as ensuring a fast response time and predictability. Conventional main-memory database (MMDB) recovery schemes usually use logging with checkpointing, which involves many disk I/Os during transaction processing. Consequently, it not only ensures the predictability of the response time, but also fast recovery, because undo/redo logs should be analyzed and applied after failure. Our recovery mechanism replaces logging and checkpointing activities with a single backup activity, which results in eliminating the need for log writing. Furthermore, it performs transaction processing and backup processing in separate areas, as a result minimizing their interference with each other. We use part of the main memory as a shadow memory area and the stable memory as a backup buffer. In our scheme, a two-step page-based backup is made: the first backup step is done from the shadow memory to the backup buffer, and the second step is performed from the backup buffer to a backup disk. We briefly show the worst-case performance analysis of our mechanism.
Index Terms:
real-time systems; database management systems; back-up procedures; system recovery; transaction processing; buffer storage; two-step backup mechanism; real-time main-memory database recovery; system recovery time; response time; predictability; logging; checkpointing; disk I/O; transaction processing; undo/redo logs; backup processing; shadow memory area; stable memory; backup buffer; backup disk; worst-case performance analysis
Citation:
Mi-Seon Choi, Hye-Sook Yoon, Eun-Mi Song, Young-Keol Kim, Young-Kuk Kim, Soong-Il Jin, Mi-Kyong Han, Wan Choi, "Two-step backup mechanism for real-time main memory database recovery," rtcsa, pp.453, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.