GLOBAL DEADLOCK DETECTION FOR CONCURRENCY-CONTROL IN MULTIDATABASE SYSTEMS

Abstract

With regard to the global deadlock resolution in multidatabase systems, so far there has been no satisfactory mechanism that preserves both local site autonomy and global serializability at the same time whilst pursuing high degree of concurrency. However, local site autonomy should be essentially preserved since it is nearly impossible for end user to modify the existing local database systems (LDBSs) in order to federate such LDBSs into MDBSs [Moon 90]. Also, global serializability should be essentially preserved for correctness of MDBSs [Moon 90]. Deadlock detection potentially allows greater concurrency than deadlock prevention approaches [Davi 92]. Therefore, there is a real need for such a novel deadlock detection mechanism that high degree of concurrency can be achieved without loss of global serializability and local site autonomy in MDBSs.