Angenommen im Kontext eines verteilten Systems soll am Knoten 1 eine NATURAL JOIN-Operation der Relation R mit der Relation S, die sich auf dem Knoten 2 befindet, durchgeführt werden. Relation R beinhaltet sehr viele Tupel, während Relation S nur wenige Tupel beinhaltet. In diesem Fall ist eine Query-Optimierung mittels Semi-Join sinnvoll.