Analytic models for rollback and recovery strategies in data base systems

  • Authors:
  • Werner R. Uhrig

  • Affiliations:
  • Department of Computer Sciences, University of Texas at Austin, Austin, Tex. 78712

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rollback and recovery (RR) is a method of enhancing the reliability of file or data base systems. At certain points in time, called checkpoints, a copy of the data or files is made on tape (or other storage devices). A chronological record is kept of all transactions which modify the data stored by the system; this record is called the audit trail. When an error is detected, the copy of the files or data made at the most recent checkpoint is loaded, and all transactions on the audit trail since this check point are reprocessed in chronological sequence, thus recovering from the error. This paper presents models and techniques which aid in determining optimal times for checkpoints.