DBScholar

Back to papers

Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)

Summary: Introduces bucket spreading, a skew-robust parallel hash join for SDC: buckets are fragmented and distributed incrementally rather than statically assigned. Dynamic bucket collection balances PM load, while network hardware support preserves scalability under severe data skew. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hf0b0a0256d127664
Venue
VLDB
Year
1990
Pagerank
0.00011508483
Overall Rank
1,213 | 91.85%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kitsuregawa_vldb90,
        title = {{Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)}},
        author = {Kitsuregawa, Masaru and Ogawa, Yasushi},
        journal = {PVLDB},
        series = {{VLDB} '90},
        volume = {16},
        pages = {210--221},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020001237
490 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017433989
1,256 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00011325515
1,671 Handling Data Skew in Parallel Joins in Shared-Nothing Systems 2008 SIGMOD 9.9271979e-05
2,138 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 8.9747973e-05
2,897 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 7.8817062e-05
3,637 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB 7.1437959e-05
3,944 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.9090042e-05
3,969 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 6.8874168e-05
4,757 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.4294796e-05
5,544 Efficient outer join data skew handling in parallel DBMS 2009 VLDB 6.0862382e-05
5,668 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0433507e-05
6,725 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.6954425e-05
7,266 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5689674e-05
9,210 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 5.2059113e-05
11,551 SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs 2024 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023943337
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081971778
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040482761
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028509887
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013439366
974 A Benchmark of NonStop SQL on the Debit Credit Transaction 1988 SIGMOD 0.00012751722
2,268 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.7182371e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,969 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB
2 4,712 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD
3 1,482 Skew in Parallel Query Processing 2014 PODS
4 2,268 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB
5 362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
6 1,671 Handling Data Skew in Parallel Joins in Shared-Nothing Systems 2008 SIGMOD
7 4,757 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
8 490 Practical Skew Handling in Parallel Joins 1992 VLDB
9 853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB
10 1,256 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB