periodically have a plan to analyze your tables and indices, such that this would provide your cost based optimizer to make a good decision.

Sam