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 | Size | Format | |
---|---|---|---|---|
expressive.pdf | 133.01 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
8
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
7
checked on Oct 14, 2024
Page view(s)
98
checked on Jul 31, 2023
Download(s)
202
checked on Jul 31, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.