A priority-based PCG algorithm for global deadlock detection and resolution in multidatabase systems
O. Bukhres, J. Alm, N. Boudriga · 2002
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.>