DocumentCode
1705980
Title
A priority-based PCG algorithm for global deadlock detection and resolution in multidatabase systems
Author
Bukhres, Omran ; Alm, Jeanne ; Boudriga, Noureddine
Author_Institution
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
fYear
1993
Firstpage
241
Lastpage
244
Abstract
The paper presents a priority-based potential conflict graph algorithm for global deadlock-detection in a multidatabase system that extends the previous PCG algorithm by examining the following problems: unnecessary aborts, inefficient victim selections, and false deadlock reports. The PPCG algorithm addresses the problem of unnecessary aborts and provides for improved victim selection
Keywords
concurrency control; distributed databases; transaction processing; false deadlock; global concurrency control; global deadlock detection; global transaction management; inefficient victim selections; multidatabase systems; potential conflict graph algorithm; priority-based PCG algorithm; resolution; unnecessary aborts; Abortion; Binary search trees; Broadcasting; Character generation; Concurrency control; Concurrent computing; Costs; Database systems; System performance; System recovery;
fLanguage
English
Publisher
ieee
Conference_Titel
Research Issues in Data Engineering, 1993: Interoperability in Multidatabase Systems, 1993. Proceedings RIDE-IMS '93., Third International Workshop on
Conference_Location
Vienna
Print_ISBN
0-8186-3710-2
Type
conf
DOI
10.1109/RIDE.1993.281915
Filename
281915
Link To Document