En quelle version d'oracle tu es?

Depuis la 9.2 oracle recommande l'utilisation de
Dbms_stats.
C'est meme requis en 11g

Jko