I don't know about this particular case but MySQL generally performs poorly on complex queries. That includes anything involving subqueries and all but the simplest joins.