Database Paper Browser

Back to papers

Parallel evaluation of multi-join queries

Summary: Comparative evaluation of four parallel multi-join strategies implemented on PRISMA/DB. Builds a minimum-cost execution schedule and benchmarks Sequential Parallel, Synchronous, Segmented Right-Deep, and Full Parallel up to 80 processors, with practical guidelines for strategy choice. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2793
Venue
SIGMOD
Year
1995
Pagerank
9.066178e-05
Overall Rank
2,303 | 83.98%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
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
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
10,967 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1945683e-05
11,567 Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries 2020 SIGMOD 4.1945683e-05
12,745 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0040449103
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012103754
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
387 Optimization of Large Join Queries 1988 SIGMOD 0.0002471967
463 The Design Of Xprs 1988 VLDB 0.00022464669
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
1,847 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010333796
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
2,765 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.1572726e-05
3,108 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5501593e-05
4,781 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9261504e-05
12,871 Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB 1993 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
5,743 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3442345e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
5,132 Temporal Query Processing and Optimization in Multiprocessor Database Machines 1992 VLDB 5.6740462e-05
7,839 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.637294e-05
3,108 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5501593e-05
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05