The Cost of Locking.

@inproceedings{DBLP:conf/icdt/Rathmann86,
  author    = {Peter K. Rathmann},
  editor    = {Giorgio Ausiello and
               Paolo Atzeni},
  title     = {The Cost of Locking},
  booktitle = {ICDT'86, International Conference on Database Theory, Rome, Italy,
               September 8-10, 1986, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {243},
  year      = {1986},
  isbn      = {3-540-17187-8},
  pages     = {365-379},
  ee        = {db/conf/icdt/Rathmann86.html},
  crossref  = {DBLP:conf/icdt/86},
  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/An2-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/aDVD1 or /dvd

References

[Papa-82]

Christos H. Papadimitriou: A theorem in database concurrency control. J. ACM 29(4): 998-1006(1982) BibTeX

[Papa-85]

Christos H. Papadimitriou: Correction to ``A Theorem in Database Concurrency Control''. J. ACM 32(3): 750(1985) BibTeX

[YPK-79]

Mihalis Yannakakis, Christos H. Papadimitriou, H. T. Kung: Locking Policies: Safety and Freedom from Deadlock. FOCS 1979: 286-297 BibTeX