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
7906
Venue
VLDB
Year
1989
Pagerank
9.024235e-05
Overall Rank
2,328 | 83.83%
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
862 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00015798065
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013490827
1,219 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00013215689
1,268 Proactive Re-Optimization 2005 SIGMOD 0.00012914584
1,559 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011368746
1,902 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.0001015225
3,065 Query Processing Method for Multi-Attribute Clustered Relations 1990 VLDB 7.6258862e-05
3,185 Partially Preemptible Hash Joins 1993 SIGMOD 7.4241724e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4043572e-05
6,212 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.1499439e-05
6,453 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.0514579e-05
7,842 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 4.6336361e-05
8,024 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.5993455e-05
11,239 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1905499e-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.001426258
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
549 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020348047
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
5,329 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5652298e-05
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
3,896 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 6.6526869e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4043572e-05
4,398 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.2137073e-05
1,861 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010297093
8,024 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.5993455e-05
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
549 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020348047