Na otimização heurística, segundo TOMIO (2006), algumas regras são aplicadas para melhorar o desempenho da execução e da transformação das consultas em diversas expressões equivalentes. As regras são:
Executar operações de SELEÇÃO e PROJEÇÃO primeiramente;
A JUNÇÃO só deve ser realizada depois da SELEÇÃO e PROJEÇÃO;
Somente os atributos solicitados para o resultado da consulta e os que realmente são necessários em consultas subseqüentes é que devem ser projetados;
Evitar geração de múltiplas tabelas intermediárias;
Pesquisar as subexpressões comuns e processá-las somente uma vez;
A utilização dessas regras heurísticas influencia no plano de execução da consulta, pois uma ordem de execução das operações é determinada e também quais os recursos serão utilizados no plano, por exemplo, os índices.