C-ARIES: A Multi-threaded Version of the ARIES Recovery Algorithm
The ARIES recovery algorithm has had a significant impact on current thinking on transaction processing, logging and recovery. In this paper, we present the C-ARIES algorithm, which extends the original algorithm with the capability to perform transaction aborts and crash recovery in a highly concurrent manner. Concurrency is achieved by performing transaction aborts and the Redo and Undo recovery phases on a page-by-page basis. An additional benefit of C-ARIES is that the database system can commence normal processing at the end of the Analysis phase, rather than waiting for the recovery process to complete.
KeywordsNormal Processing Recovery Algorithm Forward Processing Active Transaction Master Thread
Unable to display preview. Download preview PDF.
- 2.Mohan, C.: ARIES family of locking and recovery algorithms (2004), On the Internet at http://www.almaden.ibm.com/u/mohan/ARIES_Impact.html
- 3.Mohan, C.: Repeating history beyond ARIES. In: Atkinson, M.P., Orlowska, M.E., Valduriez, P., Zdonik, S.B., Brodie, M.L. (eds.) Proceedings of 25th International Conference on Very Large Data Bases, pp. 1–17. Morgan Kaufmann, San Francisco (1999)Google Scholar