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: h8edf993b88baaf94
Venue: VLDB
Year: 1994
Pagerank: 6.7813398e-05
Overall Rank: 4,144 | 72.14%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Diane L. Davison (University of Colorado Boulder)
2. Goetz Graefe (Portland State University)

BibTeX Citation

@article{davison_vldb94,
        title = {{Memory-Contention Responsive Hash Joins}},
        author = {Davison, Diane L. and Graefe, Goetz},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {379},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
508	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017089907
2,137	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.9777553e-05
4,315	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.6691188e-05
4,519	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.5628572e-05
4,692	Dynamic Memory Adjustment for External Mergesort	1997	VLDB	6.4673313e-05
8,983	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	5.2433703e-05
9,566	Saving Private Hash Join	2025	VLDB	5.1571823e-05
10,840	CrocSort: Resource-Efficient, Skew-Resilient Parallel External Merge Sort	2026	VLDB	4.9793485e-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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081992507
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036053776
156	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00028522117
277	Disk Shadowing	1988	VLDB	0.00022316153
853	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013444911
1,799	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	9.6155018e-05
2,267	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.7222779e-05
3,248	Partially Preemptible Hash Joins	1993	SIGMOD	7.4939881e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB
2	7,926	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB
3	9,064	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB
4	2,507	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
5	853	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB
6	4,754	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
7	969	Memory-Efficient Hash Joins	2015	VLDB
8	361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	1,799	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB
10	3,248	Partially Preemptible Hash Joins	1993	SIGMOD