DBScholar

Back to papers

Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory

Summary: Analyzes shared-memory multiprocessor hash joins with processor-proportional memory and a global hash table, modeling synchronization and processing costs. Shows hybrid hash join is not universally optimal: hash-based nested loops wins elapsed time for similarly sized inputs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h8e3b9639cb7dc020
Venue
VLDB
Year
1990
Pagerank
8.3685814e-05
Overall Rank
2,508 | 83.15%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lu_vldb90,
        title = {{Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory}},
        author = {Lu, Hongjun and Tan, Kian-Lee and Shan, Ming-Chien},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {198},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015554627
1,738 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.7467088e-05
2,138 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 8.9747973e-05
3,301 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.4403855e-05
3,574 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1932731e-05
3,944 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.9090042e-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
6,611 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.7332921e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081971778
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036042975
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028509887
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
1,672 Some Experimental Results on Distributed Join Algorithms in a Local Network 1985 VLDB 9.923993e-05
3,062 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.6910609e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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