Ä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 kann die rechte Seite häufig gelesen werden. Für größere Eingaben ist daher ein Index-Scan vorzuziehen. 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.