I recommend you re-write this query to use a Join instead of the sub-query with IN. Also make sure that you have indexes on the columns for PushMessageInformation.pushApplicationId and PushApplication.developer.