Dette er fodaftrykket af parameter-sniffing. Se her for en anden diskussion om det; SQL dårlig udførelsesplan for lagrede procedurer - parametersniffing
Der er flere mulige rettelser, herunder tilføjelse af MED RECOMPILE til din lagrede procedure, som virker omkring halvdelen af tiden.
Den anbefalede rettelse til de fleste situationer (selvom det afhænger af strukturen af din forespørgsel og sproc) er IKKE brug dine parametre direkte i dine forespørgsler, men gem dem hellere i lokale variabler og brug derefter disse variable i dine forespørgsler.