Use DBMS_STATS para atualizar as estatísticas da tabela que o Oracle usa para decidir o plano de execução Se isso não ajudar, você pode usar dicas do otimizador na consulta para colocar o otimizador de consulta na direção certa
