Contrary to popular belief indices are NOT always faster than full table scans. Indices often radically increase latch contention too.

Force an index search with the following command in your select statement and see if it speeds it up.

/*+INDEX(<IndexName>)*/

Dont think that is the exact syntax. I never memorized hints.

Oracle LazyDBA home page