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
7887
Venue
VLDB
Year
1985
Pagerank
0.00029038365
Overall Rank
152 | 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
44 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD 0.00046055057
52 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00041107291
72 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.00037695852
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
210 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024797689
242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023604323
342 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020673706
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019287574
481 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017780716
497 The Design of XPRS 1988 VLDB 0.00017462492
844 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013664056
904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013319798
994 Spatial Hash-Joins 1996 SIGMOD 0.00012764684
1,114 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.00012118382
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,355 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.0001105702
1,568 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.0001034191
1,720 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.9265634e-05
1,779 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 9.7764427e-05
1,809 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.7034998e-05
1,882 Implementation Techniques of Complex Objects 1986 VLDB 9.5505879e-05
2,070 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.2277271e-05
2,104 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.1594086e-05
2,116 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 9.1439163e-05
2,140 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0991487e-05
2,230 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.9026958e-05
2,426 Active Storage For Large-Scale Data Mining and Multimedia 1998 VLDB 8.5987569e-05
2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.5330174e-05
3,011 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.8532781e-05
3,250 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.597429e-05
3,508 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.3566888e-05
3,863 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 7.0649349e-05
4,104 Memory-Contention Responsive Hash Joins 1994 VLDB 6.8987972e-05
4,158 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.8628196e-05
4,652 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.5851924e-05
4,668 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.5761032e-05
5,365 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.2462467e-05
6,586 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.8345497e-05
6,596 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.828647e-05
6,609 A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator 1986 VLDB 5.8231458e-05
6,823 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.7627061e-05
7,111 Submodularity of Distributed Join Computation 2018 SIGMOD 5.69924e-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.00083340894
45 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00045531113
80 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036536643
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,250 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD
2 4,652 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD
3 904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
4 252 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB
5 209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
6 3,011 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
7 4,668 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 242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD
10 2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB