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: 8208
Venue: VLDB
Year: 1994
Pagerank: 6.4078379e-05
Overall Rank: 4,149 | 71.14%
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
663	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00018469455
2,772	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.1401661e-05
4,022	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.5215748e-05
4,214	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3541e-05
4,832	Dynamic Memory Adjustment for External Mergesort	1997	VLDB	5.8924168e-05
8,798	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	4.4489415e-05
10,635	Saving Private Hash Join	2025	VLDB	4.1945683e-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.0014279444
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446
75	Disk Shadowing	1988	VLDB	0.00057303824
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
2,326	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.0282969e-05
3,181	Partially Preemptible Hash Joins	1993	SIGMOD	7.4283072e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,906	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.2787348e-05
8,023	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.6035454e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4348906e-05
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
3,181	Partially Preemptible Hash Joins	1993	SIGMOD	7.4283072e-05