The semijoin algebra and the guarded fragment

Details The semijoin algebra and the guarded fragment The semijoin algebra and the guarded fragment

2004-07-02

arxiv.org/abs/cs/0407007v1

Computer Science

Databases

11 pages, 2 figures

Scientific paper

The semijoin algebra is the variant of the relational algebra obtained by replacing the join operator by the semijoin operator. We discuss some interesting connections between the semijoin algebra and the guarded fragment of first-order logic. We also provide an Ehrenfeucht-Fraisse game, characterizing the discerning power of the semijoin algebra. This game gives a method for showing that certain queries are not expressible in the semijoin algebra.

Affiliated with

Also associated with

No associations

Rating

The semijoin algebra and the guarded fragment 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 The semijoin algebra and the guarded fragment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The semijoin algebra and the guarded fragment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-203643