SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Selected papers on First international colloquium on pseudo-boolean optimization and related topics
Concurrency control in advanced database applications
ACM Computing Surveys (CSUR)
ACTA: a framework for specifying and reasoning about transaction structure and behavior
Readings in database systems (2nd ed.)
Advanced Transaction Models and Architectures
Advanced Transaction Models and Architectures
A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems
Proceedings of the Sixth International Conference on Data Engineering
Hi-index | 0.00 |
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.