Você pode modificar essas propriedades do servidor mysql:
nano /etc/mysql/my.cnf
query_cache_size=16M
key_buffer_size=256M
Ou talvez até tente aumentar o tempo de execução permitido para a consulta do cliente mysql:
SET GLOBAL MAX_STATEMENT_TIME=1000;
antes de executar sua consulta.
