Hi,

What type of index is on the status column?

If the cardinality of the column is low try creating this index as a bitmap - It may speed up the query.

Cheers
Moff