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.00028509887
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.0004552807
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040482761
75 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0003702496
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025616489
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024333068
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
345 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.0002045459
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019151375
490 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017433989
499 The Design of XPRS 1988 VLDB 0.00017291748
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013439366
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013075939
994 Spatial Hash-Joins 1996 SIGMOD 0.00012630797
1,140 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.00011847659
1,213 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00011508483
1,384 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00010842059
1,594 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00010129129
1,738 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.7467088e-05
1,799 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 9.611163e-05
1,801 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.604827e-05
1,923 Implementation Techniques of Complex Objects 1986 VLDB 9.3724063e-05
2,108 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.0268278e-05
2,124 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0041425e-05
2,138 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 8.9747973e-05
2,146 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 8.9573718e-05
2,268 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.7182371e-05
2,449 Active Storage For Large-Scale Data Mining and Multimedia 1998 VLDB 8.4460399e-05
2,508 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.3685814e-05
3,062 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.6910609e-05
3,301 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.4403855e-05
3,574 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1932731e-05
3,944 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.9090042e-05
4,124 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7895411e-05
4,144 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7782012e-05
4,712 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4543768e-05
4,757 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.4294796e-05
5,475 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.115573e-05
6,694 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.7046972e-05
6,725 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.6954425e-05
6,740 A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator 1986 VLDB 5.6911821e-05
6,956 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.6325655e-05
7,266 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5689674e-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.00081971778
46 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00044767144
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036042975
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,301 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,712 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,062 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
7 4,757 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
8 362 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,508 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB