Plano de execução

[eversonpizaParticipante]

Tente forçar ele a usar hash join no lugar no merge join, ele costuma ser bem mais eficiente, para isso use o hint use_hash (tabela a tabela b).
Tb de uma olhada no parâmetro pga_aggregate_target, pois para fazer hash ele vai precisar de memória.