DBScholar

Back to papers

Multiprocessor Hash-Based Join Algorithms

Summary: Evaluates centralized and multiprocessor hash-join variants, validating analytical models experimentally. Bit-vector filtering dramatically improves hash and sort-merge joins, while parallel Grace and Hybrid hash joins scale linearly with processors and disks. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hd6e5e7bbfcb57d9b
Venue
VLDB
Year
1985
Pagerank
0.00028431734
Overall Rank
156 | 98.96%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{dewitt_vldb85,
        title = {{Multiprocessor Hash-Based Join Algorithms}},
        author = {DeWitt, David J. and Gerber, Robert},
        journal = {PVLDB},
        series = {{VLDB} '85},
        pages = {151},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
43 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD 0.00045453255
55 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040385073
76 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.00036932687
197 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025558952
212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024786576
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024275691
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023099455
345 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020445813
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019119719
491 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017383221
500 The Design of XPRS 1988 VLDB 0.0001724009
855 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.0001340982
921 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013036878
999 Spatial Hash-Joins 1996 SIGMOD 0.00012590189
1,142 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.00011812263
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,386 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00010809129
1,598 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00010096339
1,746 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.718559e-05
1,808 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 9.5852314e-05
1,811 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.5759277e-05
1,933 Implementation Techniques of Complex Objects 1986 VLDB 9.3441192e-05
2,121 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 8.9972659e-05
2,125 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.9903827e-05
2,151 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 8.9483042e-05
2,155 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 8.9303931e-05
2,282 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.6925412e-05
2,456 Active Storage For Large-Scale Data Mining and Multimedia 1998 VLDB 8.4204678e-05
2,515 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.3437209e-05
3,072 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.6662888e-05
3,310 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.4176249e-05
3,583 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1705907e-05
3,954 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.8871795e-05
4,133 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7738028e-05
4,136 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7717644e-05
4,713 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4397959e-05
4,775 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.4086699e-05
5,490 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.0970166e-05
6,706 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.6860841e-05
6,743 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.6766099e-05
6,749 A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator 1986 VLDB 5.6736068e-05
6,976 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.6140776e-05
7,284 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5505534e-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
83 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00035942723
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,310 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD
2 4,713 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD
3 921 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
4 250 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB
5 212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
6 3,072 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
7 4,775 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
8 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
9 249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD
10 2,515 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB