Prawdopodobnie dzieje się tak, że dodatkowy czas podczas pierwszego uruchomienia zapytania jest spędzany na kompilowaniu zapytania i opracowywaniu planu wykonania. To pozostaje przez jakiś czas w pamięci podręcznej, a potem dzieje się ponownie.
Rozwiązaniem jest umieszczenie zapytania w procedurze składowanej.