Database Paper Browser

Back to papers

Multiprocessor Hash-Based Join Algorithms

Summary: Multiprocessor extensions of hash-join algorithms; evaluation of centralized Grace/Hybrid and parallel variants. Bit-vector filtering yields dramatic speedups for all variants, including sort-merge; throughput scales linearly with processors and disks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7696
Venue
VLDB
Year
1985
Pagerank
0.00056413752
Overall Rank
78 | 99.46%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
15 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0010654262
20 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086459551
42 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD 0.00073498298
152 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00040963225
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035261496
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
268 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029662304
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
463 The Design Of Xprs 1988 VLDB 0.00022464669
550 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020359891
588 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00019604754
815 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.00016369666
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013486418
1,232 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00013147188
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929
1,562 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011356744
1,691 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 0.00010903706
1,719 Implementation Techniques of Complex Objects 1986 VLDB 0.00010787268
1,847 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010333796
1,856 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010304993
1,900 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.000101645
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
2,089 Active Storage For Large-Scale Data Mining and Multimedia 1998 VLDB 9.5657612e-05
2,105 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.5347454e-05
2,326 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 9.0282969e-05
2,519 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.6078505e-05
2,619 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4431973e-05
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
3,260 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3122611e-05
3,422 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1134801e-05
3,899 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.6538884e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4078379e-05
4,460 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.1635864e-05
4,781 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9261504e-05
5,009 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.761237e-05
5,668 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 5.3806337e-05
5,913 A Reliable Parallel Backend Using Multi-Attribute Clustering and Select-Join Operator 1986 VLDB 5.2760277e-05
6,457 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.0560907e-05
6,619 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9910152e-05
6,630 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 4.9862818e-05
7,153 Submodularity of Distributed Join Computation 2018 SIGMOD 4.8153963e-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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012103754
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078672446
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,260 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3122611e-05
4,781 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9261504e-05
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
404 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024143076
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
4,460 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.1635864e-05
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
2,619 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4431973e-05