If you are using the cost based optimizer .ensure that you analyze the tables and indexes as frequently as possible depending upon the changes that are taking place in the database.