The next step in the evolution of query optimizers was the advent of cost-based optimization ... the size of the inputs to the joins in order to decide which input should be used to build the ...