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: 8066
Venue: VLDB
Year: 1988
Pagerank: 0.00013664056
Overall Rank: 844 | 94.22%
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
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013909408
994	Spatial Hash-Joins	1996	SIGMOD	0.00012764684
1,188	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011756444
1,568	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.0001034191
1,779	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	9.7764427e-05
1,801	Memory Management during Run Generation in External Sorting	1998	SIGMOD	9.7286236e-05
2,230	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.9026958e-05
2,889	F1 Query: Declarative Querying at Scale	2018	VLDB	7.9935046e-05
3,223	Partially Preemptible Hash Joins	1993	SIGMOD	7.6256187e-05
3,915	A Data Transformation System for Biological Data Sources	1995	VLDB	7.0193727e-05
4,104	Memory-Contention Responsive Hash Joins	1994	VLDB	6.8987972e-05
5,663	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1298345e-05
5,897	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	6.0472244e-05
6,586	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.8345497e-05
7,760	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.5505651e-05
7,800	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	5.5420279e-05
10,888	Saving Private Hash Join	2025	VLDB	5.093636e-05
11,200	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	5.093636e-05
11,437	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	5.093636e-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.00083340894
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00029038365

Semantically Similar Papers

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