An approach to deadlock detection in multidatabases

In this paper we study the problem of deadlock detection in multidatabase systems. In such environments, global deadlock mechanisms perform poorly since they often detect phantom deadlocks and perform duplicate work. With this work we allow the implicit collaboration between the global and the local deadlock resolution schemes, which avoids duplicate work and we devise mechanisms which reduce the number of unnecessary transaction abortions caused by phantom deadlocks. Also, our scheme introduces smaller overhead, when compared to related work.