Nos tempos antigos (SQL Server 2000), a configuração de estatísticas de atualização automática ativada poderia resultar em grandes "pausas" nos aplicativos OLTP quando o SQL decidisse fazer uma atualização de estatísticas.
A partir do SQL Server 2005, existe uma opção assíncrona que não resultará em "pausa" quando as estatísticas estiverem desatualizadas e subsequentemente recompiladas. As estatísticas serão recompiladas de forma assíncrona para a próxima vez que forem necessárias.
Lembre-se, porém, de que há um equilíbrio - para conjuntos de dados grandes, convém que a consulta atual leve em consideração as estatísticas mais atualizadas, pois a consulta pode demorar exponencialmente mais tempo com um plano de consulta ineficiente.
Você também pode monitorar o número de recompilações por segundo e outras métricas cruciais de desempenho usando os contadores perfmon publicados pelo SQL Server, como eles dizem, a prova está no pudim.