Exploiting Sharing Join Opportunities in Big Data Multiquery Optimization with Flink

Table 3

Example of J-Moth System using SP Technique.

Query No.	Query	Candidate parent query					Estimated reused-based opportunities multiway joins,
		Q1	Q2	Q3	Q4	Q5
Q1	T1⋈T2⋈T4		0	1	0	0	Q3
Q2	T1⋈T2⋈T3	0		1	0	0	Q3
Q3	T1⋈T2	0	0		0	0	_
Q4	T1⋈T2⋈T3⋈T4	0	2	1		0	Q2
Q5	T1⋈T2⋈T3⋈T5	0	2	1	2		Q2