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.8310503e-05
Overall Rank: 3,695 | 74.33%
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
841	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00015987128
4,213	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3482542e-05
4,627	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD	6.0331414e-05
5,735	Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing	1992	VLDB	5.346434e-05
6,437	PLANET: Making Progress with Commit Processing in Unpredictable Environments	2014	SIGMOD	5.0554119e-05
8,259	Using Versions in Update Transactions: Application to Integrity Checking	1997	VLDB	4.5424179e-05
12,897	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS	4.1905499e-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.00044501642
190	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00035797633
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8274188e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
190	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00035797633
4,582	Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases	1982	PODS	6.0607875e-05
14,263	Safety Of Non-Well-Locked Transaction Systems	1986	PODS	-
6,636	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS	4.9778023e-05
1,086	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014159702
7,597	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.6976107e-05
3,037	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.671357e-05
3,354	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	7.1812114e-05
5,735	Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing	1992	VLDB	5.346434e-05
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8274188e-05