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
7876
Venue
VLDB
Year
1988
Pagerank
0.00020348047
Overall Rank
549 | 96.19%
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.00055735291
699 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001794078
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,289 Memory Management during Run Generation in External Sorting 1998 SIGMOD 0.00012779036
1,559 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011368746
1,861 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010297093
2,328 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 9.024235e-05
3,185 Partially Preemptible Hash Joins 1993 SIGMOD 7.4241724e-05
3,344 F1 Query: Declarative Querying at Scale 2018 VLDB 7.1944106e-05
3,744 A Data Transformation System for Biological Data Sources 1995 VLDB 6.7938433e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4043572e-05
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-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
10,643 Saving Private Hash Join 2025 VLDB 4.1905499e-05
10,992 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1905499e-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
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012093675
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-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
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013490827
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
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4043572e-05
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
8,024 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.5993455e-05
2,328 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 9.024235e-05