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.00028522117
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.00045546775
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040499302
75 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0003704106
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024851502
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024344086
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023175253
344 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020461727
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019157058
489 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017441895
498 The Design of XPRS 1988 VLDB 0.00017299238
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013444911
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013081835
994 Spatial Hash-Joins 1996 SIGMOD 0.00012636707
1,140 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.00011853213
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,384 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00010845169
1,594 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00010133792
1,736 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.7507905e-05
1,799 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 9.6155018e-05
1,802 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.6081518e-05
1,920 Implementation Techniques of Complex Objects 1986 VLDB 9.3768105e-05
2,107 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.03108e-05
2,122 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0084047e-05
2,136 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 8.9789503e-05
2,145 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 8.9603529e-05
2,267 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.7222779e-05
2,447 Active Storage For Large-Scale Data Mining and Multimedia 1998 VLDB 8.4499856e-05
2,507 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.3723695e-05
3,059 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.694629e-05
3,299 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.4438903e-05
3,572 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1966777e-05
3,943 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.9122604e-05
4,123 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7927568e-05
4,144 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7813398e-05
4,710 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4574114e-05
4,754 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.432504e-05
5,470 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.1182634e-05
6,690 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.7073875e-05
6,721 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.6981399e-05
6,733 A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator 1986 VLDB 5.6938051e-05
6,953 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.635227e-05
7,259 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5716049e-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.00081992507
46 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00044784799
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036053776
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,299 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD
2 920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
3 4,710 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD
4 251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB
5 210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
6 3,059 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
7 4,754 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
8 361 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,507 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB