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

SCOPUSTM   
Citations

8
checked on Sep 2, 2020

WEB OF SCIENCETM
Citations

7
checked on May 13, 2022

Page view(s)

76
checked on May 18, 2022

Download(s)

122
checked on May 18, 2022

Google ScholarTM

Check

Altmetric


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