Distributed database concurrency controls using before-values

  • Authors:
  • Richard E. Stearns;Daniel J. Rosenkrantz

  • Affiliations:
  • State University of New York at Albany, Albany, New York;State University of New York at Albany, Albany, New York

  • Venue:
  • SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
  • Year:
  • 1981

Quantified Score

Hi-index 0.01

Visualization

Abstract

Associated with the write of a database entity is both the "before" or old value, and the "after" or new value. Concurrency can be increased by allowing other transactions to read the before values of a given transaction. The ramifications of allowing this, particularly on a distributed system in which limited communications is desirable, are investigated. A careful distinction is made between design decisions concerning communications and design decisions concerning the responses to read/write requests. Two schemes for producing such controls are given, one scheme for systems where processes are committed on termination, and the other for systems where committment is made later.