Hi

DBMS_STATS is the preferred method from 9i onwards for stats collection.compute stats is there for backward compatability.

DBMS_STATS allows you to collect stats in parallel .

regards
Hrishy