The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - December (1992 vol.4)
pp: 529-540
ABSTRACT
<p>Recovery activities, like checkpointing and restart, in traditional database management systems are performed in a quiescent state where no transactions are active. This approach impairs the performance of online transaction processing systems, especially when a large volatile memory is used. An incremental scheme for performing recovery in main memory database systems (MMDBs), in parallel with transaction execution, is presented. A page-based incremental restart algorithm that enables the resumption of transaction processing as soon as the system is up is proposed. Pages are recovered individually and according to the demands of the post-crash transactions. A method for propagating updates from main memory to the backup database on disk is also provided. The emphasis is on decoupling the I/O activities related to the propagation to disk from the forward transaction execution in memory. The authors also construct a high-level recovery manager based on operation logging on top of the page-based algorithms. The proposed algorithms are motivated by the characteristics of large MMDBs, and exploit the technology of nonvolatile RAM.</p>
INDEX TERMS
incremental database recovery; checkpointing; online transaction processing systems; memory database systems; page-based incremental restart algorithm; updates; high-level recovery manager; nonvolatile RAM; database management systems; storage management; system recovery; transaction processing
CITATION
E. Levy, A. Silberschatz, "Incremental Recovery in Main Memory Database Systems", IEEE Transactions on Knowledge & Data Engineering, vol.4, no. 6, pp. 529-540, December 1992, doi:10.1109/69.180604
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool