You should try locking the tables first. Maybe other people connecting is slowing it down, so a full table lock would be a good idea.

Remember to keep the lock alive after the query finishes, just in case you need to query it again...