Database Paper Browser

Back to papers

Hash-Partitioned Join Method Using Dynamic Destaging Strategy

Summary: Hash-partitioned join with a dynamic destaging strategy selects buckets on the fly, removing the need to pre-estimate join-attribute distributions. Dynamic destaging matches ideal performance on unknown or skewed data, avoiding static split limitations of Hybrid Hash Join and broadening applicability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7875
Venue
VLDB
Year
1988
Pagerank
0.00020359891
Overall Rank
550 | 96.18%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
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,290 Memory Management during Run Generation in External Sorting 1998 SIGMOD 0.00012795586
1,562 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011356744
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
3,355 F1 Query: Declarative Querying at Scale 2018 VLDB 7.1829142e-05
3,769 A Data Transformation System for Biological Data Sources 1995 VLDB 6.7782158e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4078379e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-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
10,635 Saving Private Hash Join 2025 VLDB 4.1945683e-05
10,989 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1945683e-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
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012103754
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
Previous Page 1 / 1 Next

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
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
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013486418
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
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4078379e-05
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
8,023 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.6035454e-05
2,326 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 9.0282969e-05