Could you send the timings and explain analyze output for the
two versions of this query? I spend a lot of time tuning this
particular query for pg7.3, although I did not try "in" instead of "exists" for the subquery since I didn't think it would be faster...