A Resource Class Independent Deadlock Detection Algorithm.

@inproceedings{DBLP:conf/vldb/BeeriO81,
  author    = {Catriel Beeri and
               Ron Obermarck},
  title     = {A Resource Class Independent Deadlock Detection Algorithm},
  booktitle = {Very Large Data Bases, 7th International Conference, September
               9-11, 1981, Cannes, France, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1981},
  pages     = {166-178},
  ee        = {db/conf/vldb/BeeriO81.html},
  crossref  = {DBLP:conf/vldb/81},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1981 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

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/vldb7588 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/aDVD1 or /dvd

Printed Edition

References

[BOOT01]

...

[COFF01]

Edward G. Coffman Jr., M. J. Elphick, Arie Shoshani: System Deadlocks. ACM Comput. Surv. 3(2): 67-78(1971) BibTeX

[GRAY01]

Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX

[GRAY02]

Jim Gray, Pete Homan, Henry F. Korth, Ron Obermarck: A Straw Man Analysis of the Probability of Waiting and Deadlock in a Database System. Berkeley Workshop 1981: 125 BibTeX

[HOLT01]

Richard C. Holt: Some Deadlock Properties of Computer Systems. ACM Comput. Surv. 4(3): 179-196(1972) BibTeX

[JOHN01]

Donald B. Johnson: Finding All the Elementary Circuits of a Directed Graph. SIAM J. Comput. 4(1): 77-84(1975) BibTeX

[LUKE01]

...

[OBER01]

...

[OBER02]

...

[SETHI1]

Ravi Sethi: Testing for the Church-Rosser Property. J. ACM 21(4): 671-679(1974) BibTeX

[TRAI01]

Irving L. Traiger, Jim Gray, Cesare A. Galtieri, Bruce G. Lindsay: Transactions and Consistency in Distributed Database Systems. ACM Trans. Database Syst. 7(3): 323-342(1982) BibTeX

Referenced by

1. Natalija Krivokapic, Alfons Kemper, Ehud Gudes: Deadlock Detection in Distributed Database Systems: A New Algorithm and a Comparative Performance Analysis. VLDB J. 8(2): 79-100(1999)
2. Euthimios Panagos, Alexandros Biliris: Synchronization and Recovery in a Client-Server Storage System. VLDB J. 6(3): 209-223(1997)
3. 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
4. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
   Contents
5. C. Mohan, Bruce G. Lindsay, Ron Obermarck: Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. 11(4): 378-396(1986)
6. Y. C. Tay, Nathan Goodman, Rajan Suri: Locking Performance in Centralized Databases. ACM Trans. Database Syst. 10(4): 415-462(1985)
7. Y. C. Tay, Rajan Suri: Choice and Performance in Locking for Databases. VLDB 1984: 119-128
8. Y. C. Tay, Rajan Suri, Nathan Goodman: A Mean Value Performance Model for Locking in Databases: The Waiting Case. PODS 1984: 311-322
9. Henry F. Korth, Ravi Krishnamurthy, Anil Nigam, John T. Robinson: A Framework for Understanding Distributed (Deadlock Detection) Algorithms. PODS 1983: 192-202
10. Jim Gray: The Transaction Concept: Virtues and Limitations (Invited Paper). VLDB 1981: 144-154