To jest ślad wąchania parametrów. Zobacz tutaj kolejną dyskusję na ten temat; Słaba wydajność planu wykonania procedury składowanej SQL - wąchanie parametrów
Istnieje kilka możliwych poprawek, w tym dodanie WITH RECOMPILE do procedury składowanej, która działa o połowę krócej.
Zalecaną poprawką w większości sytuacji (chociaż zależy to od struktury zapytania i sproc) jest NIE używaj swoich parametrów bezpośrednio w zapytaniach, ale raczej przechowuj je w zmiennych lokalnych, a następnie używaj tych zmiennych w zapytaniach.