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: hecae012eb80c5525
Venue: SIGMOD
Year: 1995
Pagerank: 8.7229053e-05
Overall Rank: 2,266 | 84.77%
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.00064031282
824	Data Integration: The Teenage Years	2006	VLDB	0.00013646923
2,305	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.669801e-05
2,897	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	7.8854343e-05
6,608	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.735991e-05
11,525	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.9793485e-05
12,067	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	4.9793485e-05
13,228	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.9793485e-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.0023947656
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044784799
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00029179719
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023175253
470	Optimization of Large Join Queries	1988	SIGMOD	0.00017755852
498	The Design of XPRS	1988	VLDB	0.00017299238
920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013081835
1,736	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.7507905e-05
2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	8.9789503e-05
2,626	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.2068909e-05
3,134	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.6098505e-05
4,710	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	6.4574114e-05
13,355	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.9793485e-05

Semantically Similar Papers

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