AN OPTIMISTIC LOCKING TECHNIQUE FOR CONCURRENCY-CONTROL IN DISTRIBUTED DATABASES


HALICI U. , DOGAC A.

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, cilt.17, ss.712-724, 1991 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 17 Konu: 7
  • Basım Tarihi: 1991
  • Doi Numarası: 10.1109/32.83907
  • Dergi Adı: IEEE TRANSACTIONS ON SOFTWARE ENGINEERING
  • Sayfa Sayıları: ss.712-724

Ö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.