O processo de otimização de uma consulta num sistema gere...

analisar as possibilidades de execução em processos paralelos sempre que possível;

compilar a consulta e transformá-la numa forma interna de álgebra relacional;

comparar os diferentes tipos de índices utilizados e escolher os mais rápidos com base nos métodos de implementação de cada um;

gerar diferentes planos de execução e escolher o mais promissor com base em estatísticas sobre as instâncias das tabelas;

escolher um subconjunto de registros que sirva como amostra e testar variações optando pela mais rápida.