Provavelmente vc deve ter presente nesse database dados de auditoria de muuuuito tempo atrás, ocupando espaço, ou talvez vc não tenha estatísticas adequadas nas tabelas do sistema e por isso o banco esteja gerando um full table scan nalguma tabela interna grande ..... Verifique a possibilidade de coletar estatísticas nas tabelas internas do sistema, e se não resolver, experimente um select distinct username na dba_audit_session : se um select simples for razoavelmente bem, crie uma tabela sua com essas dados e use-a na query....
[]s Chiappa
