On the expressive power of semijoin queries
Clinical Orthopaedics and Related Research, Volume 91, Issue 2, 2004, Pages 93-98.
semijoin operatorsemijoin queryrelational algebrasemijoindiscerning powerMore(6+)
The semijoin algebra is the variant of the relational algebra obtained by replacing the join operator by the semijoin operator. We provide an Ehrenfeucht-Fraïssé game, characterizing the discerning power of the semijoin algebra. This game gives a method for showing that queries are not expressible in the semijoin algebra.
PPT (Upload PPT)