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)

Paper ID: 890
Venue: PODS
Year: 1990
Pagerank: 6.8368785e-05
Overall Rank: 3,692 | 74.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
846	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00015997985
4,214	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3541e-05
4,629	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD	6.0373208e-05
5,725	Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing	1992	VLDB	5.3515727e-05
6,463	PLANET: Making Progress with Commit Processing in Unpredictable Environments	2014	SIGMOD	5.0533198e-05
8,264	Using Versions in Update Transactions: Application to Integrity Checking	1997	VLDB	4.5464184e-05
12,887	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS	4.1945683e-05

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.00044535268
190	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.0003579699
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8329866e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
190	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.0003579699
4,585	Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases	1982	PODS	6.0664006e-05
14,249	Safety Of Non-Well-Locked Transaction Systems	1986	PODS	-
6,635	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS	4.9823535e-05
1,090	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001415654
7,593	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.7019508e-05
3,031	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.6775693e-05
3,351	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	7.1873372e-05
5,725	Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing	1992	VLDB	5.3515727e-05
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8329866e-05