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


HALICI U., Dogac A.

ACM SIGMOD Record, cilt.16, sa.2, ss.37-50, 1987 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 16 Sayı: 2
  • Basım Tarihi: 1987
  • Doi Numarası: 10.1145/988598.988601
  • Dergi Adı: ACM SIGMOD Record
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Metadex, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.37-50
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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. © 1987, ACM. All rights reserved.