On the expressive power of semijoin queries

Details On the expressive power of semijoin queries On the expressive power of semijoin queries

2003-08-06

arxiv.org/abs/cs/0308014v2

Computer Science

Databases

9 pages, to appear in Information Processing Letters; added results that more clearly delineate the expressive power of SA, ad

Scientific paper

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\'{e} 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.

Affiliated with

Also associated with

No associations

Rating

On the expressive power of semijoin queries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the expressive power of semijoin queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the expressive power of semijoin queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-685731