Podría considerar modificar estas propiedades del servidor mysql:
nano /etc/mysql/my.cnf
query_cache_size=16M
key_buffer_size=256M
O tal vez incluso intente aumentar el tiempo de ejecución permitido para la consulta del cliente mysql:
SET GLOBAL MAX_STATEMENT_TIME=1000;
antes de ejecutar su consulta.