Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/710
Title: On the expressive power of semijoin queries
Authors: VAN DEN BUSSCHE, Jan 
LEINDERS, Dirk 
Tyszkiewicz, Jerzy
Issue Date: 2004
Publisher: Elsevier
Source: Information Processing Letters, 91(2). p. 93-98
Abstract: 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, characterizing the discerning power of the semijoin algebra. This game gives a method for showing that queries are not expressible in the semijoin algebra.
Document URI: http://hdl.handle.net/1942/710
ISSN: 0020-0190
e-ISSN: 1872-6119
DOI: 10.1016/j.ipl.2004.03.011
ISI #: 000222227200005
Category: A1
Type: Journal Contribution
Validations: ecoom 2005
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
expressive.pdf133.01 kBAdobe PDFView/Open
Show full item record

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.