On Concurrency Control in Multidatabase Systems with an Extended Transaction Model |
| |
Authors: | Barkaoui Kamel Benamara Rabah |
| |
Affiliation: | (1) Laboratoire CEDRIC-CNAM, 292, Rue Saint Martin, 75141 Paris, Cedex 03, France |
| |
Abstract: | A major concurrency control problem that we have to cope in multidatabase systems is the global deadlock detection and resolution problem. This detection must take into account the autonomy of local systems, which make impossible the visibility of the state of local transactions. A well-known approach to detect such deadlocks, called potential global deadlocks, is one based on the potential conflict graph (PCG) appropriate for the multidatabase transaction model with a global commit protocol. This classical transaction model is very constraining for applications manipulating great volumes of information, and where subtransaction terminations (commit or abort) of global transactions are not totally dependant. In this paper we present an effective potential global deadlock characterization, and an efficient potential global deadlock detection algorithm, in multidatabase systems with an extended transaction model more suited for such applications. |
| |
Keywords: | multidatabase systems global deadlock extended transaction model |
本文献已被 SpringerLink 等数据库收录! |
|