Perché non profilare una query e vedere cosa sta succedendo esattamente?
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 */;
Penso che questo ti aiuterà a vedere dove esattamente la query richiede tempo e in base al risultato puoi eseguire operazioni di ottimizzazione.