Title :
Deadlock problems in a multidatabase environment
Author :
Breitbart, Y. ; Litwin, W. ; Silberschatz, A.
Author_Institution :
Kentucky Univ., Lexington, KY, USA
fDate :
Feb. 25 1991-March 1 1991
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;
Conference_Titel :
Compcon Spring '91. Digest of Papers
Conference_Location :
San Francisco, CA, USA
Print_ISBN :
0-8186-2134-6
DOI :
10.1109/CMPCON.1991.128798
