Database Paper Browser

Back to papers

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

Summary: DHGH Hash Join analyzed under unbalanced bucket distributions (Zipf-like). Dynamic destaging achieves ideal I/O cost despite skew; bucket count should reflect per-bucket distribution, favoring many small buckets over few large ones. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7905
Venue
VLDB
Year
1989
Pagerank
9.0282969e-05
Overall Rank
2,326 | 83.82%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
871 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00015767786
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013486418
1,232 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00013147188
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,562 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011356744
1,900 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.000101645
3,064 Query Processing Method for Multi-Attribute Clustered Relations 1990 VLDB 7.6279403e-05
3,181 Partially Preemptible Hash Joins 1993 SIGMOD 7.4283072e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4078379e-05
6,214 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.1546943e-05
6,457 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.0560907e-05
7,836 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 4.6380835e-05
8,023 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.6035454e-05
11,237 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
550 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020359891
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
5,322 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5701077e-05
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
3,893 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 6.6584217e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4078379e-05
4,460 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.1635864e-05
1,856 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010304993
8,023 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.6035454e-05
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
550 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020359891