Nice question but one niggle about the explanation: if the procedure option RECOMPILE is specified the same plan will NOT be used in subsequent executions. This can be useful if an SP's plan would be heavily influenced by one of its parameters or if some of the tables it accesses changed very rapidly (so that statistics are very different) compared to the frequency with which the proc is called.