AN OPTIMISTIC LOCKING TECHNIQUE FOR CONCURRENCY-CONTROL IN DISTRIBUTED DATABASES


HALICI U., DOGAC A.

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, cilt.17, sa.7, ss.712-724, 1991 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 17 Sayı: 7
  • Basım Tarihi: 1991
  • Doi Numarası: 10.1109/32.83907
  • Dergi Adı: IEEE TRANSACTIONS ON SOFTWARE ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.712-724
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

An optimistic scheme, called ODL, which uses dummy locks to test the validity of a transaction for concurrency control in distributed database systems, is suggested. The dummy locks are long-term locks; however, they do not conflict with any other lock. By the use of long-term dummy locks, the need for the information about the write sets of validated transactions is eliminated and during the validation test only the related sites are checked. Also, the transactions to be aborted are immediately recognized before the validation test, and therefore, the costs of restarts are reduced. Furthermore, usual read and write locks are used as short-term locks during the validation test. The use of short-term locks in the optimistic approach eliminates the need for the system-wide critical section and results in a distributed and parallel validation test.