Distributed Query Plan Generation Using Multiobjective Genetic Algorithm

Table 5

Selection of query plans using binary tournament selection technique.

Index	Randomly generated indexes; [𝑖] and [𝑗]	Tournament between query plans; [𝑃(𝑖)] and [𝑃(𝑗)]	Front comparison	Query plan selected (lower front or higher CD)
[1]	[1] and [4]	[2,1,5,1] and [2,4,1,5]	[Ŧ2] and [Ŧ3]	[2,1,5,1]
[2]	[2] and [3]	[3,3,1,1] and [3,3,3,3]	[Ŧ2] and [Ŧ1]	[3,3,3,3]
[3]	[3] and [4]	[3,3,3,3] and [2,4,1,5]	[Ŧ1] and [Ŧ3]	[3,3,3,3]
[4]	[2] and [6]	[3,3,1,1] and [3,5,4,5]	[Ŧ2] and [Ŧ2]	[3,3,1,1]
[5]	[2] and [4]	[3,3,1,1] and [2,4,1,5]	[Ŧ2] and [Ŧ3]	[3,3,1,1]
[6]	[1] and [3]	[2,1,5,1] and [3,3,3,3]	[Ŧ2] and [Ŧ1]	[3,3,3,3]
[7]	[2] and [5]	[3,3,1,1] and [3,1,1,3]	[Ŧ2] and [Ŧ1]	[3,1,1,3]
[8]	[2] and [8]	[3,3,1,1] and [3,1,1,3]	[Ŧ2] and [Ŧ3]	[3,3,1,1]
[9]	[7] and [8]	[3,1,1,1] and [3,1,1,3]	[Ŧ2] and [Ŧ3]	[3,1,1,1]
[10]	[2] and [9]	[3,3,1,1] and [2,4,1,5]	[Ŧ2] and [Ŧ3]	[3,3,1,1]