DBScholar

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
h206c14c6b46bfef0
Venue
SIGMOD
Year
1989
Pagerank
0.0002316492
Overall Rank
249 | 98.33%
DOI
10.1145/67544.66937

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{schneider_sigmod89,
        title = {{A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment}},
        author = {Schneider, Donovan A. and DeWitt, David J.},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66937},
        url = {https://dl.acm.org/doi/10.1145/67544.66937},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024333068
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023136934
360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020001237
446 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018167535
490 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017433989
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015554627
799 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00013882649
833 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00013577649
887 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013252692
890 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013241413
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013075939
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,256 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00011325515
1,288 Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines 1990 VLDB 0.00011178484
1,409 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00010738582
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,820 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.5651265e-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,228 Spinning Fast Iterative Data Flows 2012 VLDB 8.7996087e-05
2,267 Parallel evaluation of multi-join queries 1995 SIGMOD 8.7192424e-05
2,508 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.3685814e-05
2,683 Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput 1990 VLDB 8.1356425e-05
2,956 Scalable and Adaptive Online Joins 2014 VLDB 7.8100535e-05
3,944 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.9090042e-05
3,969 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 6.8874168e-05
4,124 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7895411e-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
4,790 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB 6.4114271e-05
4,843 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.3824897e-05
5,668 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0433507e-05
6,611 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.7332921e-05
6,725 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.6954425e-05
7,266 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5689674e-05
7,566 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 5.4936211e-05
7,932 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.4230466e-05
8,280 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3616863e-05
8,945 A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering 1990 VLDB 5.2534908e-05
9,842 Implementation and Analysis of a Parallel Collection Query Language 1996 VLDB 5.1215512e-05
11,783 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.9769913e-05
11,871 Scaling Equi-Joins 2022 SIGMOD 4.9769913e-05
12,783 Visualizing the robustness of query execution 2009 CIDR 4.9769913e-05
13,327 Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing 1994 SIGMOD 4.9769913e-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.0023943337
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081971778
46 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00044767144
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040482761
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036042975
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028509887
974 A Benchmark of NonStop SQL on the Debit Credit Transaction 1988 SIGMOD 0.00012751722
6,956 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.6325655e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,887 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB
2 9,073 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB
3 920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
4 210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
5 4,757 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
6 251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB
7 362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
8 156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB
9 2,508 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB
10 3,062 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD