DBScholar

Back to papers

Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines

Summary: Analyzes hash-based multiway join processing on shared-nothing multiprocessors, showing query representation strongly affects performance. Simulation reveals right-deep schedules can outperform left-deep plans for many-way joins, even under constrained memory and increasing processor counts. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h8e1a20acbd80a3f5
Venue
VLDB
Year
1990
Pagerank
0.00013075939
Overall Rank
920 | 93.82%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{schneider_vldb90,
        title = {{Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines}},
        author = {Schneider, Donovan A. and DeWitt, David J.},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {469},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
845 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00013527474
1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011147959
1,594 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00010129129
1,738 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.7467088e-05
1,801 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.604827e-05
2,138 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 8.9747973e-05
2,267 Parallel evaluation of multi-join queries 1995 SIGMOD 8.7192424e-05
2,387 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.5355701e-05
2,627 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.2030431e-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,763 Dimensions Based Data Clustering and Zone Maps 2017 VLDB 7.0389893e-05
3,944 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.9090042e-05
4,052 Of Snowstorms and Bushy Trees 2014 VLDB 6.8257821e-05
4,712 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4543768e-05
4,843 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.3824897e-05
5,106 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2694868e-05
5,500 Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations 2022 VLDB 6.1020763e-05
6,611 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.7332921e-05
6,694 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.7046972e-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
8,576 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.3109021e-05
10,325 Out-of-order Execution of Database Queries 2020 VLDB 5.0343502e-05
11,959 Wisconsin Benchmark Data Generator: To JSON and Beyond 2021 SIGMOD 4.9769913e-05
12,073 Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries 2020 SIGMOD 4.9769913e-05
13,234 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
46 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00044767144
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040482761
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036476265
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034607573
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028509887
192 Data Placement In Bubba 1988 SIGMOD 0.00025689465
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022498382
477 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640718
1,011 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 0.00012524973
1,672 Some Experimental Results on Distributed Join Algorithms in a Local Network 1985 VLDB 9.923993e-05
2,651 A Performance Analysis of Alternative Multi-Attribute Declustering Strategies 1992 SIGMOD 8.1699714e-05
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 210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
2 249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD
3 156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB
4 3,062 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
5 4,757 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
6 12,073 Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries 2020 SIGMOD
7 2,508 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB
8 362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
9 4,712 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD
10 1,738 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB