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
2794
Venue
SIGMOD
Year
1995
Pagerank
9.0610521e-05
Overall Rank
2,311 | 83.94%
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.00076209479
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
2,416 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 8.8520203e-05
2,458 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7601979e-05
6,322 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1074949e-05
10,970 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1905499e-05
11,571 Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries 2020 SIGMOD 4.1905499e-05
12,754 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 4.1905499e-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.0040465394
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012093675
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
388 Optimization of Large Join Queries 1988 SIGMOD 0.00024654816
429 The Design Of Xprs 1988 VLDB 0.00023497848
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
1,851 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010326646
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
2,771 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.149365e-05
3,113 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5433318e-05
4,784 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9205964e-05
12,881 Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB 1993 VLDB 4.1905499e-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.00014352292
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
5,754 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3391931e-05
4,255 Parallelizing Query Optimization 2008 VLDB 6.3080082e-05
5,136 Temporal Query Processing and Optimization in Multiprocessor Database Machines 1992 VLDB 5.6666995e-05
7,832 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.636825e-05
3,113 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5433318e-05
6,322 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1074949e-05
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05