Memory-Contention Responsive Hash Joins

Summary: Memory-contention responsive hash joins adapt to fluctuating memory via large I/O buffers, dynamic cluster sizing, and destaging/restoration. Outperforms prior adaptive hash-join approaches under medium/high contention and frequent memory changes, especially with mixed workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8209
Venue: VLDB
Year: 1994
Pagerank: 6.4043572e-05
Overall Rank: 4,149 | 71.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Diane L. Davison
2. Goetz Graefe

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
661	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00018488168
2,777	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.1346418e-05
4,027	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.51574e-05
4,213	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3482542e-05
4,826	Dynamic Memory Adjustment for External Mergesort	1997	VLDB	5.8892345e-05
8,795	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	4.4446768e-05
10,643	Saving Private Hash Join	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
76	Disk Shadowing	1988	VLDB	0.00057207258
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
549	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020348047
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
2,328	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.024235e-05
3,185	Partially Preemptible Hash Joins	1993	SIGMOD	7.4241724e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,916	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.269117e-05
8,024	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.5993455e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4306395e-05
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
549	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020348047
4,398	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.2137073e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
3,185	Partially Preemptible Hash Joins	1993	SIGMOD	7.4241724e-05