Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/29111
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | SURINX, Dimitri | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.date.accessioned | 2019-09-09T07:21:14Z | - |
dc.date.available | 2019-09-09T07:21:14Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | INFORMATION PROCESSING LETTERS, 150, p. 1-5 | - |
dc.identifier.issn | 0020-0190 | - |
dc.identifier.uri | http://hdl.handle.net/1942/29111 | - |
dc.description.abstract | When a relational database is queried, the result is normally a relation. Some queries, however, only require a yes/no answer; such queries are often called boolean queries. It is customary in database theory to express boolean queries by testing nonemptiness of query expressions. Another interesting way for expressing boolean queries are containment statements of the form Q(1) subset of Q(2) where Q(1) and Q(2) are query expressions. Here, for any input instance I, the boolean query result is true if Q(1) (I) is a subset of Q(2) (I) and false otherwise. In the present paper we will focus on nonemptiness and containment statements about conjunctive queries. The main goal is to investigate the monotone fragment of the containments of conjunctive queries. In particular, we show a preservation like result for this monotone fragment. That is, we show that, in expressive power, the monotone containments of conjunctive queries are exactly equal to conjunctive queries under nonemptiness. (C) 2019 Elsevier B.V. All rights reserved. | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.rights | 2019 Elsevier B.V. All rights reserved. | - |
dc.subject.other | Databases; Query languages; Expressive power | - |
dc.subject.other | Databases; Query languages; Expressive power | - |
dc.title | A monotone preservation result for Boolean queries expressed as a containment of conjunctive queries | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 5 | - |
dc.identifier.spage | 1 | - |
dc.identifier.volume | 150 | - |
local.format.pages | 5 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | [Surinx, Dimitri; Van den Bussche, Jan] Hasselt Univ, Martelarenlaan 42, B-3500 Hasselt, Belgium. | - |
local.publisher.place | AMSTERDAM | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.doi | 10.1016/j.ipl.2019.06.001 | - |
dc.identifier.isi | 000480666800001 | - |
item.validation | ecoom 2020 | - |
item.contributor | SURINX, Dimitri | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.accessRights | Open Access | - |
item.fullcitation | SURINX, Dimitri & VAN DEN BUSSCHE, Jan (2019) A monotone preservation result for Boolean queries expressed as a containment of conjunctive queries. In: INFORMATION PROCESSING LETTERS, 150, p. 1-5. | - |
item.fulltext | With Fulltext | - |
crisitem.journal.issn | 0020-0190 | - |
crisitem.journal.eissn | 1872-6119 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
surinx 1.pdf Restricted Access | Published version | 249.02 kB | Adobe PDF | View/Open Request a copy |
cqpreserv.pdf | Peer-reviewed author version | 237.12 kB | Adobe PDF | View/Open |
Page view(s)
120
checked on Sep 6, 2022
Download(s)
126
checked on Sep 6, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.