• DocumentCode
    2839285
  • Title

    Deadlock problems in a multidatabase environment

  • Author

    Breitbart, Y. ; Litwin, W. ; Silberschatz, A.

  • Author_Institution
    Kentucky Univ., Lexington, KY, USA
  • fYear
    1991
  • fDate
    Feb. 25 1991-March 1 1991
  • Firstpage
    145
  • Lastpage
    151
  • Abstract
    A deadlock detection algorithm and a deadlock prevention algorithm in a multidatabase environment are introduced. The deadlock detection algorithm is based on the potential conflict graph (PCG) introduced by Y. Breitbart et al. (1990). The deadlock prevention algorithm is based on the value data protocol discussed. The correctness of both algorithms is proved, and their performance is discussed.<>
  • Keywords
    concurrency control; database management systems; protocols; deadlock detection algorithm; deadlock prevention algorithm; multidatabase environment; performance; potential conflict graph; value data protocol; Computer science; Control systems; Database systems; Detection algorithms; Environmental management; Manufacturing; Protocols; Robot kinematics; System recovery; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Compcon Spring '91. Digest of Papers
  • Conference_Location
    San Francisco, CA, USA
  • Print_ISBN
    0-8186-2134-6
  • Type

    conf

  • DOI
    10.1109/CMPCON.1991.128798
  • Filename
    128798
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2839285