On the expressive power of semijoin queries

Dirk Leinders, Jerzy Tyszkiewicz, Jan Van den Bussche

The semijoin algebra is the variant of the relational algebra obtained by replacing the join operator by the semijoin operator. We provide an Ehrenfeucht-Fraissé game, characterizi…