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
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;
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
DOI :
10.1109/RIDE.1993.281915
