Jurij,

I have been thinking about it for a while. We have couple of tables of size each 10+ million records. Whenever we get bad query performance or too much cost I will try gathering the stats for all indexed columns. But none of the times it helped me. When I get frustated and delete the stats as gathering stats screwed my query performance further... Query comes back quick...

I don't know whats going onn really. May be you can help me understand whats exactly happening with optimizer in this specific scenario...