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
2434
Venue
SIGMOD
Year
1989
Pagerank
0.00032145125
Overall Rank
230 | 98.41%
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
151 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00041010211
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
442 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00023095823
548 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00020369531
771 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016813054
852 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00015896035
926 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00015237787
962 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00015003834
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
1,196 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013378379
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,241 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00013089816
1,264 Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines 1990 VLDB 0.00012939192
1,355 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00012417228
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
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
2,179 Spinning Fast Iterative Data Flows 2012 VLDB 9.3632007e-05
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
2,311 Parallel evaluation of multi-join queries 1995 SIGMOD 9.0610521e-05
2,464 Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput 1990 VLDB 8.7436144e-05
2,523 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.599693e-05
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05
3,384 Scalable and Adaptive Online Joins 2014 VLDB 7.153329e-05
3,896 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 6.6526869e-05
3,901 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.6481179e-05
4,134 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.4139887e-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,303 Applying Hash Filters To Improving The Execution Of Bushy Trees 1993 VLDB 5.5740327e-05
5,961 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 5.2510172e-05
6,322 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1074949e-05
6,618 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9864636e-05
7,154 Submodularity of Distributed Join Computation 2018 SIGMOD 4.8107765e-05
7,765 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 4.6527424e-05
8,024 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.5993455e-05
8,569 A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering 1990 VLDB 4.4893996e-05
9,521 Implementation and Analysis of a Parallel Collection Query Language 1996 VLDB 4.3282242e-05
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1905499e-05
11,269 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.1905499e-05
11,360 Scaling Equi-Joins 2022 SIGMOD 4.1905499e-05
12,299 Visualizing the robustness of query execution 2009 CIDR 4.1905499e-05
12,846 Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing 1994 SIGMOD 4.1905499e-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.0040465394
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012093675
21 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086104592
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078665259
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
629 A Benchmark of NonStop SQL on the Debit Credit Transaction 1988 SIGMOD 0.00018951974
6,629 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 4.9817911e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4306395e-05
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
4,398 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.2137073e-05
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05