Two-Phase Locking Performance and Its Thrashing Behavior.

@article{DBLP:journals/tods/Thomasian93,
  author    = {Alexander Thomasian},
  title     = {Two-Phase Locking Performance and Its Thrashing Behavior},
  journal   = {ACM Trans. Database Syst.},
  volume    = {18},
  number    = {4},
  year      = {1993},
  pages     = {579-625},
  ee        = {http://doi.acm.org/10.1145/169725.169720, db/journals/tods/Thomasian93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Joint ACM SIGMOD / IEEE Computer Society 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/An3-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: ACM Digital Library

References

[1]

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

[2]

B. R. Badrinath, Krithi Ramamritham: Semantics-Based Concurrency Control: Beyond Commutativity. ACM Trans. Database Syst. 17(1): 163-199(1992) BibTeX

[3]

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

[4]

Michael J. Carey, Sanjay Krishnamurthi, Miron Livny: Load Control for Locking: The 'Half-and-Half' Approach. PODS 1990: 72-84 BibTeX

[5]

...

[6]

...

[7]

...

[8]

Peter A. Franaszek, John T. Robinson: Limitations of Concurrency in Transaction Processing. ACM Trans. Database Syst. 10(1): 1-28(1985) BibTeX

[9]

Peter A. Franaszek, John T. Robinson, Alexander Thomasian: Concurrency Control for High Contention Environments. ACM Trans. Database Syst. 17(2): 304-345(1992) BibTeX

[10]

Peter A. Franaszek, John T. Robinson, Alexander Thomasian: Wait Depth Limited Concurrency Control. ICDE 1991: 92-101 BibTeX

[11]

Peter A. Franaszek, John T. Robinson, Alexander Thomasian: Access Invariance and Its Use in High Contention Environments. ICDE 1990: 47-55 BibTeX

[12]

Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 BibTeX

[13]

...

[14]

Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX

[15]

...

[16]

Hans-Ulrich Heiss: Overload Effects and Their Prevention. Perform. Eval. 12(4): 219-235(1991) BibTeX

[17]

Meichun Hsu, Bin Zhang: Performance Evaluation of Cautious Waiting. ACM Trans. Database Syst. 17(3): 477-512(1992) BibTeX

[18]

...

[19]

...

[20]

...

[21]

Axel Mönkeberg, Gerhard Weikum: Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing. VLDB 1992: 432-443 BibTeX

[22]

Axel Mönkeberg, Gerhard Weikum: Conflict-driven Load Control for the Avoidance of Data-Contention Thrashing. ICDE 1991: 632-639 BibTeX

[23]

C. Mohan: Interactions Between Query Optimization and Concurrency Control. RIDE-TQP 1992: 26-35 BibTeX

[24]

C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162(1992) BibTeX

[25]

C. Mohan, Hamid Pirahesh, Raymond A. Lorie: Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions. SIGMOD Conference 1992: 124-133 BibTeX

[26]

Randolph D. Nelson: Stochastic catastrophe theory in computer performance modeling. J. ACM 34(3): 661-685(1987) BibTeX

[27]

...

[28]

Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978) BibTeX

[29]

In Kyung Ryu, Alexander Thomasian: Analysis of Database Performance with Dynamic Locking. J. ACM 37(3): 491-523(1990) BibTeX

[30]

In Kyung Ryu, Alexander Thomasian: Performance Analysis of Dynamic Locking with the No-Waiting Policy. IEEE Trans. Software Eng. 16(7): 684-698(1990) BibTeX

[31]

In Kyung Ryu, Alexander Thomasian: Performance Analysis of Centralized Databases with Optimistic Concurrency Control. Perform. Eval. 7(3): 195-211(1987) BibTeX

[32]

Dennis Shasha, Eric Simon, Patrick Valduriez: Simple Rational Guidance for Chopping Up Transactions. SIGMOD Conference 1992: 298-307 BibTeX

[33]

...

[34]

Y. C. Tay, Nathan Goodman, Rajan Suri: Locking Performance in Centralized Databases. ACM Trans. Database Syst. 10(4): 415-462(1985) BibTeX

[35]

Y. C. Tay, Rajan Suri, Nathan Goodman: A Mean Value Performance Model for Locking in Databases: The No-Waiting Case. J. ACM 32(3): 618-651(1985) BibTeX

[36]

Alexander Thomasian: Thrashing in Two-Phase Locking Revisited. ICDE 1992: 518-526 BibTeX

[37]

...

[38]

Alexander Thomasian: On a More Realistic Lock Contention Model and Its Analysis. ICDE 1994: 2-9 BibTeX

[39]

Alexander Thomasian: Performance Limits of Two-Phase Locking. ICDE 1991: 426-435 BibTeX

[40]

Alexander Thomasian: Centralized Concurrency Control Methods for High-End TP. SIGMOD Record 20(3): 106-115(1991) BibTeX

[41]

Alexander Thomasian: Performance Evaluation of Centralized Databases with Static Locking. IEEE Trans. Software Eng. 11(4): 346-355(1985) BibTeX

[42]

...

[43]

Alexander Thomasian, In Kyung Ryu: Performance Analysis of Two-Phase Locking. IEEE Trans. Software Eng. 17(5): 386-402(1991) BibTeX

[44]

Alexander Thomasian, In Kyung Ryu: A Recursive Solution Method to Analyze the Performance of Static Locking Systems. IEEE Trans. Software Eng. 15(10): 1147-1156(1989) BibTeX

[45]

...

[46]

...

[47]

John N. Tsitsiklis, Christos H. Papadimitriou, Pierre A. Humblet: The performance of a precedence-based queuing discipline. J. ACM 33(3): 593-602(1986) BibTeX

[48]

...

Referenced by

1. Alexander Thomasian: Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing. IEEE Trans. Knowl. Data Eng. 10(1): 173-189(1998)
2. Alexander Thomasian: Concurrency Control: Methods, Performance, and Analysis. ACM Comput. Surv. 30(1): 70-119(1998)
3. Vigyan Singhal, Alan Jay Smith: Analysis of Locking Behavior in Three Real Database Systems. VLDB J. 6(1): 40-52(1997)
4. Alexander Thomasian: A Performance Comparison of Locking Methods with Limited Wait Depth. IEEE Trans. Knowl. Data Eng. 9(3): 421-434(1997)
5. Alexander Thomasian: Checkpointing for Optimistic Concurrency Control Methods. IEEE Trans. Knowl. Data Eng. 7(2): 332-339(1995)
6. Alexander Thomasian: On a More Realistic Lock Contention Model and Its Analysis. ICDE 1994: 2-9
7. Gerhard Weikum, Christof Hasse: Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. VLDB J. 2(4): 407-453(1993)