I have a series of extremely similar queries that I run against a table of 1.4 billion records (with indexes), the only problem is that at least 10% of those queries take > 100x
you can use oracle sql hints. you can force to use specific index or exclude index check the documentation
http://psoug.org/reference/hints.html http://www.adp-gmbh.ch/ora/sql/hints/index.html
like select /*+ index(scott.emp ix_emp) */ from scott.emp emp_alias