DBScholar

Back to papers

Hash-Partitioned Join Method Using Dynamic Destaging Strategy

Summary: Proposes hash-partitioned join with dynamic destaging, selecting buckets during execution rather than fixing them in the split phase. Eliminates prior distribution knowledge and maintains ideal performance under unexpected bucket skew, unlike static Hybrid Hash Join. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h80dccc2b744a13ac
Venue
VLDB
Year
1988
Pagerank
0.0001340982
Overall Rank
855 | 94.28%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{nakayama_vldb88,
        title = {{Hash-Partitioned Join Method Using Dynamic Destaging Strategy}},
        author = {Nakayama, Masaya and Kitsuregawa, Masaru and Takagi, Mikio},
        journal = {PVLDB},
        series = {{VLDB} '88},
        pages = {468},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
822 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013616674
999 Spatial Hash-Joins 1996 SIGMOD 0.00012590189
1,215 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.0001147464
1,598 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00010096339
1,808 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 9.5852314e-05
1,824 Memory Management during Run Generation in External Sorting 1998 SIGMOD 9.545532e-05
2,282 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.6925412e-05
2,831 F1 Query: Declarative Querying at Scale 2018 VLDB 7.945337e-05
3,236 Partially Preemptible Hash Joins 1993 SIGMOD 7.4849664e-05
3,994 A Data Transformation System for Biological Data Sources 1995 VLDB 6.8544209e-05
4,136 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7717644e-05
5,473 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1015044e-05
6,036 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.8905221e-05
6,706 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.6860841e-05
7,939 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.4058938e-05
7,942 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 5.4055234e-05
9,599 Saving Private Hash Join 2025 VLDB 5.1376962e-05
11,597 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.9605343e-05
11,800 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.9605343e-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
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081781676
46 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00044656322
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028431734
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,473 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB
2 4,775 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
3 1,808 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB
4 999 Spatial Hash-Joins 1996 SIGMOD
5 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
6 5,553 Generalized Hash Teams for Join and Group-by 1999 VLDB
7 4,136 Memory-Contention Responsive Hash Joins 1994 VLDB
8 3,072 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
9 7,939 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB
10 2,282 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB