dbms_stats in 8.1.7 / 9.2 as it collects more information than a simple analyze does

Not sure about 7.3.4