(amitzil) Here is an interesting optimizer case where updated statistics and histograms cannot solve the performance problem. This might be an uncommon case, but it happened for one of my clients and this post is the result of some research on this.
SQL Server, Azure SQL Database, Amazon RDS & AWS, Oracle and IBM Help