A Periodic Deadlock Detection and Resolution Algorithm with a New Graph Model for Sequential Transaction Processing.

@inproceedings{DBLP:conf/icde/ParkSL92,
  author    = {Young Chul Park and
               Peter Scheuermann and
               Sang Ho Lee},
  editor    = {Forouzan Golshani},
  title     = {A Periodic Deadlock Detection and Resolution Algorithm with a
               New Graph Model for Sequential Transaction Processing},
  booktitle = {Proceedings of the Eighth International Conference on Data Engineering,
               February 3-7, 1992, Tempe, Arizona},
  publisher = {IEEE Computer Society},
  year      = {1992},
  isbn      = {0-8186-2545-7},
  pages     = {202-209},
  ee        = {db/conf/icde/ParkSL92.html},
  crossref  = {DBLP:conf/icde/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1992 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/An2-6 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

[1]

Rakesh Agrawal, Michael J. Carey, David J. DeWitt: Deadlock Detection is Cheap. SIGMOD Record 13(2): 19-34(1983) BibTeX

[2]

Rakesh Agrawal, Michael J. Carey, Lawrence W. McVoy: The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems. IEEE Trans. Software Eng. 13(12): 1348-1363(1987) BibTeX

[3]

Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987) BibTeX

[4]

Catriel Beeri, Ron Obermarck: A Resource Class Independent Deadlock Detection Algorithm. VLDB 1981: 166-178 BibTeX

[5]

Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX

[6]

W. N. Chin: Some Comments on "Deadlock Detection is Cheap" in SIGMOD Record Jan 83. SIGMOD Record 14(1): 61-63(1984) BibTeX

[7]

...

[8]

...

[9]

...

[10]

Jorge F. Garza, Won Kim: Transaction Management in an Object-Oriented Database System (Invited Paper). SIGMOD Conference 1988: 37-45 BibTeX

[11]

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

[12]

...

[13]

Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX

[14]

Bin Jiang: Deadlock Detection is Really Cheap. SIGMOD Record 17(2): 2-13(1988) BibTeX

[15]

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

[16]

...

[17]

...

[18]

K. H. Pun, Geneva G. Belford: Performance Study of Two Phase Locking in Single-Site Database Systems. IEEE Trans. Software Eng. 13(12): 1311-1328(1987) BibTeX

Referenced by

1. Sun Hwan Kim, Mi Suk Jung, Jun Hyun Park, Young Chul Park: A Design and Implementation of Savepoints and Partial Rollbacks Considering Transaction Isolation Levels of SQL2. DASFAA 1999: 303-312
2. Young Chul Park, Dae Young Huh: Mini-Savepoints: Firewalls for Atomic Updates. DASFAA 1997: 293-302
3. Young Chul Park, Peter Scheuermann, Hsiang-Lung Tung: A Distributed Deadlock Detection and Resolution Algorithm Based on A Hybrid Wait-for Graph and Probe Generation Scheme. CIKM 1995: 378-386