A method for concurrency control in distributed DBMSs: Permission Test Method

  • Authors:
  • Ugur Halici;Asuman Dogac

  • Affiliations:
  • Middle East Tech. Univ., Ankara, Turkey;Middle East Tech. Univ., Ankara, Turkey

  • Venue:
  • ACM SIGMOD Record
  • Year:
  • 1987

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, a method for concurrency control in distributed DBMSs, called Permission Test Method is proposed. The PT method satisfies the basic requirements for concurrency control, that is, it executes the transactions in a serializable order, deadlocks do not appear and indefinite postponment is prevented by the method. In PT method, transactions, which are permitted to run, are not aborted unless a related site failure occurs. Furthermore, the complexity analysis indicates that the algorithm will work in a reasonable amount of time. The PT method provides more concurrency than the Basic Timestamp Ordering and Two-Phase Locking techniques.