All of a sudden a quite fast query one of my users executes is suddenly almost halted in its steps. After reading some 30.000 rows the query is almost dead in the water and I am observing row-level locks (Next key share lock) on both fact and dimension table.

Each time the query is run, it halts at the same amount of rows read?

Anyone a suggestion on the cause?

Ah, forgot to update the statistics on the other tables involved. That really seems to be a show-stopper...........