É o conjunto de planos alternativos de execução de consultas que representam uma consulta SQL. Os planos são distintos, no sentido de que produzem resultados distintos, diferem no modo de execução dos operadores do cálculo relacional e também na implementação das declarações de junção, seleção e projeção.