When statistics are created or updated in SQL Server 2014 or 2016, the sample rate of incremental statistics is higher than for regular statistics. In this case, the higher sample rate may result in a higher cost of sampled statistics creation and updates.
Note Calculation of sampled statistics is not parallelized.
This issue occurs because an incorrect page count is used when you create or update the sampled incremental statistics.
This issue is fixed in the following cumulative updates for SQL Server:
Cumulative Update 5 for SQL Server 2016 RTM
Cumulative Update 2 for SQL Server 2016 SP1
Cumulative update 4 for SQL Server 2014 SP2
Each new cumulative update for SQL Server contains all the hotfixes and all the security fixes that were included with the previous cumulative update. Check out the latest cumulative updates for SQL Server:
Latest cumulative update for SQL Server 2016
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.
Learn about the terminology Microsoft uses to describe software updates.