In MySQL, the same query thrashes really hard. After some experimentation, it seems like the subquery itself is the problem. For instance: ...