Symptoms
When you run a query that contains recursive CROSS APPLY operations in Microsoft SQL Server 2016, the execution is much slower than it is in an earlier version of SQL Server.
Resolution
This problem was fixed in the following cumulative updates for SQL Server:
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:
Status
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.
References
Learn about the terminology that Microsoft uses to describe software updates.