Quanto tempo ci mette la tua query?
Ma fai allora un time tracking con la funzione microtime()!

Codice PHP:
$microtime_1 explode(" "microtime());
$microtime_1 = ((float)$microtime_1[0] + (float)$microtime_1[1]);

// connessione al database;
// selezione del database;
// esecuzione della query;
// estrazione dei risultati con eventuali cicli while, for o foreach...
// tutto quello che ti pare e di cui voi misurare il tempo di esecuzione...

$microtime_2 explode(" "microtime());
$microtime_2 = ((float)$microtime_2[0] + (float)$microtime_2[1]);

echo 
"La query è stata eseguita in ".round(((float)($microtime_2-$microtime_1)), 4)." secondi.
\n"