I like Dave's idea about Setting the statistics.

But just for future reference, GATHER_SCHEMA_STATS works in 8i. I use it every week.

Have a great day!
Jodie