Ähnlich wie der NestedLoopsJoin-Algorithmus verknüpft NestedLoopsAntisemijoin seine Eingaben, indem er die rechte Seite nach jeder Zeile der linken Seite durchsucht. Wie bei NestedLoopsJoin wird die rechte Seite wahrscheinlich häufiger gelesen. Bei größeren Eingaben sollte man daher besser einen Index-Scan verwenden. NestedLoopsAntisemijoin unterscheidet sich von NestedLoopsJoin dadurch, dass er nur Werte der linken Seite ausgibt. Die rechte Seite grenzt nur ein, welche Werte der linken Seite im Ergebnis erscheinen. Das bedeutet, dass Werte der linken Seite nur dann aufgenommen werden, wenn sie keinen entsprechenden Wert auf der rechten Seite haben.