TY - GEN
T1 - Deadlock removal using partial rollback in database systems
AU - Fussell, Donald
AU - Kedem, Zvi M.
AU - Silberschatz, Abraham
N1 - Publisher Copyright:
© 1981 ACM.
PY - 1981/4/29
Y1 - 1981/4/29
N2 - The problem of removing deadlocks from concurrent database systems using the two-phase locking protocol is considered. In particular, for systems which use no a priori information about transaction behavior in order to avoid deadlocks, it has generally been assumed necessary to totally remove and restart some transaction involved in a deadlock in order to relieve the situation. In this paper, a new approach to deadlock removal in such systems based on partial rollbacks is introduced. This approach does not in general require the total removal of a transaction to eliminate a deadlock. The task of optimizing deadlock removal using this method is discussed for systems allowing both exclusive and shared locking. A method is given for implementing this approach with no more storage overhead than that required for total removal and restart.
AB - The problem of removing deadlocks from concurrent database systems using the two-phase locking protocol is considered. In particular, for systems which use no a priori information about transaction behavior in order to avoid deadlocks, it has generally been assumed necessary to totally remove and restart some transaction involved in a deadlock in order to relieve the situation. In this paper, a new approach to deadlock removal in such systems based on partial rollbacks is introduced. This approach does not in general require the total removal of a transaction to eliminate a deadlock. The task of optimizing deadlock removal using this method is discussed for systems allowing both exclusive and shared locking. A method is given for implementing this approach with no more storage overhead than that required for total removal and restart.
UR - http://www.scopus.com/inward/record.url?scp=84910465541&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84910465541&partnerID=8YFLogxK
U2 - 10.1145/582318.582329
DO - 10.1145/582318.582329
M3 - Conference contribution
AN - SCOPUS:84910465541
SN - 0897910400
T3 - Proceedings of the ACM SIGMOD International Conference on Management of Data
SP - 65
EP - 73
BT - Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, SIGMOD 1981
PB - Association for Computing Machinery
T2 - 1981 ACM SIGMOD International Conference on Management of Data, SIGMOD 1981
Y2 - 29 April 1981 through 1 May 1981
ER -