It's a lot of records to return from backend. Mysql tools may not return all records at once and start showing results as soon as a screen is filled. Try to limit the number of record returned to a few thousand and see how it impruves the spedd of the query.
