>>You can not compare the local access against the remote access. I just ran a COUNT on a 5 million record table and it was instant. No index on deleted() and SET DELETED is ON.
>
>I did the count from the server where the data resides.

In MESSAGE# 1167155, you said local.

However, I just ran the same count against the same table on the server and it was barely noticeable.