Alow Roverson,

Eu estou desconfiado que o problema não está na WHERE e sim na LEFT OUTER JOIN.

Se eu faço um Select somente em uma das tabelas fica um avião... Mas se relacionar A com B o problema acontece (demora com índices)

[]s