SP са предварително компилирани, възможно е да се използва "лош" план за заявка, който не е добър за аргументите, предадени в SP. Можете да добавите OPTION (RECOMPILE) върху заявките вътре в SP, за да принудите SQL Server да изпълни отново заявката чрез оптимизатора на заявки и да намери най-добрата заявка за дадените параметри.
Вижте тук или тук за някои примери и основна информация...
