Performance analysis of recovery techniques

Various logging and recovery techniques for centralized transaction-oriented database systems under performance aspects are described and discussed. The classification of functional principles that has been developed in a companion paper is used as a terminological basis. In the main sections, a set of analytic models is introduced and evaluated in order to compare the performance characteristics of nine different recovery techniques with respect to four key parameters and a set of other parameters with less influence. Finally, the results of model evaluation as well as the limitations of the models themselves are discussed.

[1]  Andreas Reuter.  A Fast Transaction-Oriented Logging Scheme for Undo Ro overy , 1980, IEEE Transactions on Software Engineering.

[2]  Wolfgang Effelsberg,et al.  Principles of database buffer management , 1984, TODS.

[3]  Raymond A. Lorie,et al.  Physical integrity in a large segmented database , 1977, TODS.

[4]  W. Frank King.  Relational Database Systems: Where We Stand Today , 1980, GI Jahrestagung.

[5]  Joost Verhofstad,et al.  Recovery Techniques for Database Systems , 1978, CSUR.

[6]  Butler W. Lampson,et al.  Crash Recovery in a Distributed Data Storage System , 1981 .

[7]  Guy M. Lohman,et al.  Differential files: their application to the maintenance of large databases , 1976, TODS.

[8]  Joost Verhofstad.  Recovery Based on Types , 1979, IFIP TC-2 Working Conference on Data Base Architecture.

[9]  Nicholas J. Giordano,et al.  Data base recovery at CMIC , 1976, SIGMOD '76.

[10]  Irving L. Traiger,et al.  The Recovery Manager of the System R Database Manager , 1981, CSUR.

[11]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

[12]  Peter J. Denning,et al.  Experiments with program locality , 1899, AFIPS '72 (Fall, part I).

[13]  Andreas Reuter,et al.  Optimization of Logging and Recovery in a Database System , 1979, IFIP TC-2 Working Conference on Data Base Architecture.

[14]  Andreas Reuter,et al.  Schnelle Datenbankrecovery mit Hilfe eines hardwaregestützten Schattenspeicher-Algorithmus , 1980, Hardware für Software.

[15]  K. Mani Chandy,et al.  Analytic models for rollback and recovery strategies in data base systems , 1975, IEEE Transactions on Software Engineering.

[16]  Erol Gelenbe,et al.  Performance of rollback recovery systems under intermittent failures , 1978, CACM.

[17]  Rudolf Bayer,et al.  Database System Design for High Performance , 1983, IFIP Congress.

[18]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.