Если не ошибаюсь, обновляется статистика после обновления/добавления/удаления 10-15% строк от общего числа в таблице. Во всяком случае, у меня есть таблицы в которые ежедневно добавляется(обновляется) 2-3 тыс. строк (таблицы до 15 млн. записей). Процедура sp_autostats показывает когда последний раз обновлялась статистика; при ее запуске на этих таблицах я получил неутешительные результаты - статистика последний раз обновлялась 2 недели назад! Все бы ничего, но время выполнения запросов резко увеличилось. Выход - принудительно обновить статистику процедурой sp_updatestats и после этого неплохо бы перекомпилировать план выполнения пользовательских процедур процедурой sp_recompile, чтобы запрос работал по новому плану, основанному на новых статистиках.