If the sub query involves small table then you can use IN clause rather than EXISTS. This is a general rule. In order to understand your problem correctly, post the SQL and the explain plan output.