www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

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
Citation: 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.
URI: http://hdl.handle.net/1942/710
DOI: 10.1016/j.ipl.2004.03.011
ISI #: 000222227200005
ISSN: 0020-0190
Category: A1
Type: Journal Contribution
Validation: ecoom, 2005
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A133.01 kBAdobe PDF

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