Deadlock Detection is Cheap.

@article{DBLP:journals/sigmod/AgrawalCD83,
  author    = {Rakesh Agrawal and
               Michael J. Carey and
               David J. DeWitt},
  title     = {Deadlock Detection is Cheap},
  journal   = {SIGMOD Record},
  volume    = {13},
  number    = {2},
  year      = {1983},
  pages     = {19-34},
  ee        = {http://doi.acm.org/10.1145/984523.984524, db/journals/sigmod/AgrawalCD83.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition

Referenced by

1. Young Chul Park, Peter Scheuermann, Sang Ho Lee: A Periodic Deadlock Detection and Resolution Algorithm with a New Graph Model for Sequential Transaction Processing. ICDE 1992: 202-209
2. Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987)
3. Rakesh Agrawal, David J. DeWitt: Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation. ACM Trans. Database Syst. 10(4): 529-564(1985)
4. W. N. Chin: Some Comments on "Deadlock Detection is Cheap" in SIGMOD Record Jan 83. SIGMOD Record 14(1): 61-63(1984)