Distributed Query Plan Generation Using Multiobjective Genetic Algorithm

Table 2

Nondominated sort on PP.

Index [𝑖]	Population PP	𝑚1 = TCC	𝑚2 = TPC	𝑆𝑖	𝑛𝑖	Front
[1]	[2,1,5,1]	18020000	3746700	[4,10]	1	Ŧ2
[2]	[3,3,1,1]	6720000	6006000	[4,10]	1	Ŧ2
[3]	[3,3,3,3]	0	4200000	[2,4,7,8,9,10]	—	Ŧ1
[4]	[2,4,1,5]	43440000	7079333.3	[10]	6	Ŧ3
[5]	[3,1,1,3]	14000000	2112000	[1,4,6,10]	—	Ŧ1
[6]	[3,5,4,5]	17020000	3847000	[4,10]	1	Ŧ2
[7]	[3,1,1,1]	960000	6500000	[4,8,9,10]	1	Ŧ2
[8]	[3,4,4,4]	1020000	9750000	[10]	2	Ŧ3
[9]	[2,3,3,3]	1110000	9750000	[10]	2	Ŧ3
[10]	[2,1,3,4]	45090000	10514000	—	9	Ŧ4