D-ARIES: A Distributed Version of the ARIES Recovery Algorithm

Abstract. This paper presents an adaptation of the ARIES recovery algorithm that solves the problem of recovery in Shared Disk (SD) database systems, whilst preserving all the desirable properties of the original algorithm. Previous such adaptations of the ARIES algorithm have failed to solve some of the problems associated with SD systems, resulting in a number of undesirable compromises being made. The most significant problem is how to assign log sequence numbers (LSNs) in such a way that the system is recoverable after a crash. Existing adaptations have required, among other things, a perfectly synchronised global clock and a central merge of log data either during normal processing or crash recovery, which clearly imposes a significant overhead on the database system. This adaptation of ARIES removes this requirement entirely, meaning that log merges and synchronised clocks become entirely unnecessary. Further enhancements that allow the Redo and Undo phases of recovery to be pe...

• Type: Conference
• Year: 2005
• Where: ADBIS
• Authors: Jayson Speer, Markus Kirchberg
• Keywords: ADBIS 2005, ARIES Recovery Algorithm, Database, Database System, Normal Processing