The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method

Summary: Analyzes Dynamic Hybrid GRACE Hash Join under skewed, selection-induced bucket imbalance. Dynamic destaging preserves ideal performance, and experiments show bucket count should follow tuple-distribution skew—favoring many small buckets over memory-filling partitions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8096
Venue: VLDB
Year: 1989
Pagerank: 8.9026958e-05
Overall Rank: 2,230 | 84.71%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Masaru Kitsuregawa (University of Tokyo)
2. Masaya Nakayama (Toyohashi University of Technology)
3. Mikio Takagi (University of Tokyo)

BibTeX Citation

@article{kitsuregawa_vldb89,
        title = {{The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method}},
        author = {Kitsuregawa, Masaru and Nakayama, Masaya and Takagi, Mikio},
        journal = {PVLDB},
        series = {{VLDB} '89},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
994	Spatial Hash-Joins	1996	SIGMOD	0.00012764684
1,188	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011756444
1,517	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00010520118
1,568	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.0001034191
1,809	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	9.7034998e-05
3,223	Partially Preemptible Hash Joins	1993	SIGMOD	7.6256187e-05
3,771	Query Processing Method for Multi-Attribute Clustered Relations	1990	VLDB	7.1391812e-05
4,104	Memory-Contention Responsive Hash Joins	1994	VLDB	6.8987972e-05
5,897	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	6.0472244e-05
6,586	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.8345497e-05
7,760	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.5505651e-05
7,800	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	5.5420279e-05
11,437	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	5.093636e-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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00029038365
844	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013664056

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
2	5,443	Generalized Hash Teams for Join and Group-by	1999	VLDB
3	152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB
4	3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB
5	4,104	Memory-Contention Responsive Hash Joins	1994	VLDB
6	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
7	1,779	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB
8	7,800	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB
9	242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD
10	844	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB