As we showed at the start of this section, the search space for a complicated query can be
enormous. To reduce the size of the space that the search strategy has to explore, query
optimizers generally restrict this space in several ways. The first common restriction
applies to the unary operations of Selection and Projection: