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.00013444911
Overall Rank: 853 | 94.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Masaya Nakayama (University of Tokyo)
2. Masaru Kitsuregawa (University of Tokyo)
3. Mikio Takagi (University of Tokyo)

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.00043805923
821	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013660347
994	Spatial Hash-Joins	1996	SIGMOD	0.00012636707
1,212	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011513842
1,594	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010133792
1,799	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	9.6155018e-05
1,823	Memory Management during Run Generation in External Sorting	1998	SIGMOD	9.5606648e-05
2,267	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.7222779e-05
2,915	F1 Query: Declarative Querying at Scale	2018	VLDB	7.8616593e-05
3,248	Partially Preemptible Hash Joins	1993	SIGMOD	7.4939881e-05
3,981	A Data Transformation System for Biological Data Sources	1995	VLDB	6.8772513e-05
4,144	Memory-Contention Responsive Hash Joins	1994	VLDB	6.7813398e-05
5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1242445e-05
6,023	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.9126153e-05
6,690	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.7073875e-05
7,923	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.4260253e-05
7,926	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	5.425615e-05
9,566	Saving Private Hash Join	2025	VLDB	5.1571823e-05
11,542	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.9793485e-05
11,750	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	4.9793485e-05

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.00081992507
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044784799
156	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00028522117

Semantically Similar Papers

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