The execution time for a particular stored procedure increases 500 percent when we restart SQL Server. Our tests account for the effect of data caching, and the stored procedure's execution plan doesn't change. We don't see drops in performance from our other stored procedures, and the slow procedure's performance returns to normal eventually. How can we tune the slow procedure's performance?
...