Improving Two-Phase Locking for Database Concurrency Control

2 Citations 9 References

Bibliographic Information

Other Title
  • 並行処理制御における2相施錠方式の改良

Search this article

Description

This paper discusses concurrency control mechanisms for database. The most widely used method, two-phase locking may have performance problem due to the deadlock under certain conditions. Other methods including cautious two-phase locking and optimistic schedulers are discussed more adequate for some applications. They do not have deadlock problems, but they are not flexible because they require predeclarations of read sets and write sets of transactions. We discuss conditions under which two-phase locking may result in deadlock, and propose its simple improvement. The proposed method, non-upgrading two-phase locking, reduces the probability of deadlock, and it is more flexible than the cautious schedulers because it does not require predeclarations.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 104 281-288, 1995-07-18

    Information Processing Society of Japan (IPSJ)

Citations (2)*help

See more

References(9)*help

See more

Details 詳細情報について

  • CRID
    1570854177223763072
  • NII Article ID
    110002931047
  • NII Book ID
    AN10112482
  • ISSN
    09196072
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top