Sylvia -

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.

Any other bright ideas?

- George [Ready to get the users coloring books to fill their time spent watching these queries run...]