I tried using normal index but cost was very high compared to bitmap index. we gave approx. 150 distinct values in
category_id field. Also, I thought you should use exist only
if you are restrict # of rows in outer query. I have lots of rows in outer query. While inner query has only 20 to 30
rows.

thanks