Potresti esaminare la modifica di queste proprietà del server mysql:
nano /etc/mysql/my.cnf
query_cache_size=16M
key_buffer_size=256M
O forse anche provare ad aumentare il tempo di esecuzione consentito per la query dal client mysql:
SET GLOBAL MAX_STATEMENT_TIME=1000;
prima di eseguire la query.