Abstraction in recovery management

  • Authors:
  • J. Eliot B Moss;Nancy D. Griffeth;Marc H. Graham

  • Affiliations:
  • Department of Computer and Information Science, University of Massachusetts, Amherst, Massachusetts;School of Informatron and Computer Science, Georgia Institute of Technology, Atlanta, Georgia;School of Informatron and Computer Science, Georgia Institute of Technology, Atlanta, Georgia

  • Venue:
  • SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are many examples of actions on abstract data types which can be correctly implemented with nonserializable and nonrecoverable schedules of reads and writes. We examine a model of multiple layers of abstraction that explains this phenomenon and suggests an approach to building layered systems with transaction oriented synchronization and roll back. Our model may make it easier to provide the high data integrity of reliable database transaction processing in a broader class of information systems. We concentrate on the recovery aspects here, a technical report [Moss et al 85] has a more complete discussion of concurrency control.