Você tentou analisar a consulta com o Orientador de Otimização do Mecanismo de Banco de Dados? Sem garantias, mas pode fornecer uma ou duas sugestões úteis.