[mike_hearn]

Worth noting that Oracle has an auto-indexing feature that builds and drops indexes based on observed query patterns. DBMS_AUTO_INDEX.

Disclosure: I work part time in the DB group.