Dlaczego nie sprofilujesz zapytania i nie zobaczysz, co dokładnie się dzieje?
SET PROFILING = 1;
SET profiling_history_size = 0;
SET profiling_history_size = 15;
/* Your query should be here */
SHOW PROFILES;
SELECT state, ROUND(SUM(duration),5) AS `duration (summed) in sec` FROM information_schema.profiling WHERE query_id = 3 GROUP BY state ORDER BY `duration (summed) in sec` DESC;
SET PROFILING = 0;
EXPLAIN /* Your query again should appear here */;
Myślę, że to pomoże ci zobaczyć, gdzie dokładnie zapytanie wymaga czasu i na podstawie wyniku możesz wykonać operacje optymalizacji.