Hier liest doch ein Entwickler von ADS mit, oder?
Du könnst ja mal eine Datenbank mit Testdaten + deine beiden Queries zusammenstellen damit die Jungs das untersuchen können.
Leider ist die Datenbank riesig und auch eben noch auf V9 - aktuell ist wohl 11, aber die Kunden weigern sich einen 5-Stelligen Betrag für's Update (womit sie zu lange gewartet haben) auszugeben. Ich habe auch keine Lust, mir die Datenbank über ein VPN in unseren Testserver zu saugen um dann ggf. festzustellen dass es dort genau so langsam ist.
Das mit dem INNER JOIN hatte ich bisher nicht so verstanden wie Du es beschrieben hast. Aber wenn zuerst z.b. dieser Asudruck ausgewertet würde:
Dann erklärt das wohl Einiges. Obwohl der Plan bei allen Joins "Estimated Executions=1" ausweist.