For SQL Server 2005 here are some options to update statistics with the default settings that samples the data instead of reading every row: 1) If you are also defragmenting your database with REBUILD and/or REORGANIZE you will want to integrate your