Data base contamination and recovery

  • Authors:
  • Murray Edelberg

  • Affiliations:
  • -

  • Venue:
  • SIGFIDET '74 Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control
  • Year:
  • 1974

Quantified Score

Hi-index 0.00

Visualization

Abstract

An approach to dealing with the contamination problem in the context of a simple model of a multi-process data base environment is described. We present an algorithm which, given a specification of a set of data transfers which are judged to have been possible contaminators, tracks the possible spread of contamination among processes and data blocks. This algorithm can be used as a diagnostic tool for recovery. Also, for environments in which it is feasible to rerun processes, we describe an algorithm which determines a recovery strategy. The strategy consists of processes to be rerun, blocks to be restored to a prior image, and appropriate prior images for these blocks.