You're reading about one tenth of the table then -- I'd try hinting the query to use a full scan and see how that performs