The correct solution for this issue is to build stats on the SDE tables. Follow the solution provided on the following KB Doc.<a href="http://support.esri.com/index.cfm?fa=knowledgebase.techArticles.articleShow&d=32600" target="_blank">http://support.esri.com/index.cfm?fa=knowledgebase.techArticles.articleShow&d=32600</a>