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
7697
Venue
VLDB
Year
1985
Pagerank
0.00056488357
Overall Rank
77 | 99.47%
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.0010668335
21 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086104592
42 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD 0.00073570328
151 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00041010211
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035240105
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
269 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029665158
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
429 The Design Of Xprs 1988 VLDB 0.00023497848
548 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00020369531
549 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020348047
815 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.0001629507
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013490827
1,219 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00013215689
1,337 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012515176
1,559 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011368746
1,688 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 0.00010898703
1,714 Implementation Techniques of Complex Objects 1986 VLDB 0.00010777308
1,851 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010326646
1,861 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010297093
1,902 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.0001015225
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
2,093 Active Storage For Large-Scale Data Mining and Multimedia 1998 VLDB 9.5570993e-05
2,107 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.5285135e-05
2,328 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 9.024235e-05
2,523 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.599693e-05
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05
3,265 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3055541e-05
3,424 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1066545e-05
3,901 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.6481179e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4043572e-05
4,398 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.2137073e-05
4,784 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9205964e-05
5,002 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.7610359e-05
5,676 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 5.3768269e-05
5,913 A Reliable Parallel Backend Using Multi-Attribute Clustering and Select-Join Operator 1986 VLDB 5.2712815e-05
6,453 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.0514579e-05
6,618 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9864636e-05
6,629 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 4.9817911e-05
7,154 Submodularity of Distributed Join Computation 2018 SIGMOD 4.8107765e-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.001426258
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012093675
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078665259
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,265 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3055541e-05
4,784 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9205964e-05
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
4,398 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.2137073e-05
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05