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: 2855
Venue: SIGMOD
Year: 1995
Pagerank: 8.8242407e-05
Overall Rank: 2,272 | 84.42%
DOI: 10.1145/223784.223803

Incoming Non-self Citations Over Time

Authors

1. Annita N. Wilschut (University of Twente)
2. Jan Flokstra (University of Twente)
3. Peter M.G. Apers (University of Twente)

BibTeX Citation

@inproceedings{wilschut_sigmod95,
        title = {{Parallel evaluation of multi-join queries}},
        author = {Wilschut, Annita N. and Flokstra, Jan and Apers, Peter M.G.},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223803},
        url = {https://dl.acm.org/doi/10.1145/223784.223803},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7267117e-05
2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.0594267e-05
6,515	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.8550491e-05
11,181	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	5.093636e-05
11,764	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	5.093636e-05
12,938	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	5.093636e-05

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.0024089429
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
143	Optimization of Nonrecursive Queries	1986	VLDB	0.0002959213
242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023604323
463	Optimization of Large Join Queries	1988	SIGMOD	0.00018064961
497	The Design of XPRS	1988	VLDB	0.00017462492
904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013319798
1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.9265634e-05
2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.1594086e-05
2,582	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.3875949e-05
3,090	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.7686303e-05
4,652	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	6.5851924e-05
13,065	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
2	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
3	5,563	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB
4	3,726	Parallelizing Query Optimization	2008	VLDB
5	5,402	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
6	8,243	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
7	3,090	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB
8	6,515	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
9	1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
10	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB