É realizada durante a fase de análise sintática.

Planeja consultas aleatórias para encontrar a que atenda a regra com eficiência.

Pode ser realizada somente após a execução da consulta.

Utiliza algoritmos de busca por um plano de menor custo no espaço de todos os planos.

Utiliza um conjunto de heurísticas para transformar a consulta em um plano de acesso.