What's the kind and speed of the CPU? How much RAM? Are the table on the local drive or on the network?

>You were correct about the DELETED() TAG. Indexing both tables on DELETED() made the query Fully optimized (According to SYS(3054, 11), at least!)
>
>The fully optimized query still took 52 Seconds to run. Blech.