Database Paper Browser

Back to papers

A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment

Summary: Parallel-join comparison of Grace, Hybrid hash, Simple hash, and sort-merge on a shared-nothing Gamma. Vary distribution, memory, and bit-vector filters; Hybrid hash dominates, but skewed inner keys with limited memory favor sort-merge. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2433
Venue
SIGMOD
Year
1989
Pagerank
0.00032122485
Overall Rank
232 | 98.39%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
152 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00040963225
404 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024143076
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
447 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00022900171
588 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00019604754
775 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016823862
861 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00015848554
928 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00015247726
960 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00015012242
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
1,206 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013281657
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,239 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00013102195
1,266 Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines 1990 VLDB 0.00012946573
1,365 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00012368421
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
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
2,172 Spinning Fast Iterative Data Flows 2012 VLDB 9.3706587e-05
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
2,303 Parallel evaluation of multi-join queries 1995 SIGMOD 9.066178e-05
2,467 Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput 1990 VLDB 8.7495666e-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
3,382 Scalable and Adaptive Online Joins 2014 VLDB 7.1597145e-05
3,893 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 6.6584217e-05
3,899 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.6538884e-05
4,135 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.4189164e-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,300 Applying Hash Filters To Improving The Execution Of Bushy Trees 1993 VLDB 5.5793265e-05
5,960 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 5.2559595e-05
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
6,619 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9910152e-05
7,153 Submodularity of Distributed Join Computation 2018 SIGMOD 4.8153963e-05
7,765 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 4.6572085e-05
8,023 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.6035454e-05
8,572 A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering 1990 VLDB 4.4937074e-05
9,520 Implementation and Analysis of a Parallel Collection Query Language 1996 VLDB 4.3323764e-05
10,749 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1945683e-05
11,267 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.1945683e-05
11,358 Scaling Equi-Joins 2022 SIGMOD 4.1945683e-05
12,291 Visualizing the robustness of query execution 2009 CIDR 4.1945683e-05
12,837 Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing 1994 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012103754
20 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086459551
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078672446
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
628 A Benchmark of NonStop SQL on the Debit Credit Transaction 1988 SIGMOD 0.00018947564
6,630 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 4.9862818e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,898 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6551268e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4348906e-05
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
4,460 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.1635864e-05
404 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024143076
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
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