What version Oracle?

If you have 10g or higher you can set the STATISTICS_LEVEL to the default setting of TYPICAL which ensures collection of all major statistics required for database self-management functionality and provides best overall performance.

Enable the automated maintenance task (Optimizer Statistics Gathering) to generate optimizer statistics regularly.