Database Paper Browser

Back to papers

Revisiting Pipelined Parallelism in Multi-Join Query Processing

Summary: Challenging the assumption that maximal pipelined parallelism is best for multi-join processing. Proposes segmented bushy processing that blends parallelism forms, achieving about 50% faster total processing than state-of-the-art on a real cluster. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9360
Venue
VLDB
Year
2005
Pagerank
5.1109987e-05
Overall Rank
6,324 | 56.01%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
775 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016823862
7,492 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7180617e-05
9,086 A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries 2005 VLDB 4.3994402e-05
9,944 Out-of-order Execution of Database Queries 2020 VLDB 4.2446672e-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
113 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00046764513
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
588 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00019604754
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
1,825 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010401739
1,847 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010333796
2,303 Parallel evaluation of multi-join queries 1995 SIGMOD 9.066178e-05
2,417 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 8.8604775e-05
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
2,619 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4431973e-05
3,108 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5501593e-05
3,260 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3122611e-05
9,086 A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries 2005 VLDB 4.3994402e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
6,304 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.1210182e-05
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
7,839 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.637294e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
1,847 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010333796
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
2,303 Parallel evaluation of multi-join queries 1995 SIGMOD 9.066178e-05
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
4,781 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9261504e-05