Load Control for Locking: The 'Half-and-Half' Approach
Summary: Introduces 'Half-and-Half', a dynamic load-control mechanism for two-phase locking that monitors DBMS state and adapts the multiprogramming level to eliminate thrashing under high contention. Evaluation shows robust thrashing prevention across workloads. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Michael J. Carey (University of Wisconsin)
- 2. Sanjay Krishnamurthi (University of Wisconsin)
- 3. Miron Livny (University of Wisconsin)
BibTeX Citation
@inproceedings{carey_pods90,
address = {New York, NY, USA},
series = {{PODS} '90},
title = {{Load Control for Locking: The 'Half-and-Half' Approach}},
url = {https://dl.acm.org/doi/10.1145/298514.298543},
doi = {10.1145/298514.298543},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Carey, Michael J. and Krishnamurthi, Sanjay and Livny, Miron},
year = {1990}
}
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 780 | Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering | 2002 | VLDB | 0.00014025444 |
| 4,315 | Dynamic Multi-Resource Load Balancing in Parallel Database Systems | 1995 | VLDB | 6.6691188e-05 |
| 4,505 | Revisiting Commit Processing in Distributed Database Systems | 1997 | SIGMOD | 6.5727503e-05 |
| 5,932 | Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing | 1992 | VLDB | 5.9423607e-05 |
| 6,512 | PLANET: Making Progress with Commit Processing in Unpredictable Environments | 2014 | SIGMOD | 5.7597381e-05 |
| 8,737 | Using Versions in Update Transactions: Application to Integrity Checking | 1997 | VLDB | 5.2901534e-05 |
| 10,224 | Modeling Concurrency Control as a Learnable Function | 2026 | SIGMOD | 5.0571508e-05 |
| 13,371 | An Approach to Eliminate Transaction Blocking in Locking Protocols | 1992 | PODS | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 128 | An Evaluation of Buffer Management Strategies for Relational Database Systems | 1985 | VLDB | 0.00030411805 |
| 268 | Models for Studying Concurrency Control Performance: Alternatives and Implications | 1985 | SIGMOD | 0.00022673125 |
| 2,973 | The Performance of Concurrency Control Algorithms for Database Management Systems | 1984 | VLDB | 7.7959788e-05 |
Previous
Page 1 / 1
Next