Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/9764
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Fletcher, George H. L. | - |
dc.contributor.author | GYSSENS, Marc | - |
dc.contributor.author | Paredaens, Jan | - |
dc.contributor.author | Van Gucht, Dirk | - |
dc.date.accessioned | 2009-08-19T08:21:16Z | - |
dc.date.issued | 2009 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 21(6). p. 939-942 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.uri | http://hdl.handle.net/1942/9764 | - |
dc.description.abstract | We give a language-independent characterization of the expressive power of the relational algebra on finite sets of source-target relation instance pairs. The associated decision problem is shown to be cograph-isomorphism hard and in coNP. The main result is also applied in providing a new characterization of the generic relational queries. | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject.other | Query languages; relational algebra; data mapping; data integration; definability; expressibility; BP completeness; graph isomorphism; genericity; monotonicity | - |
dc.title | On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 942 | - |
dc.identifier.issue | 6 | - |
dc.identifier.spage | 939 | - |
dc.identifier.volume | 21 | - |
local.format.pages | 4 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | [Fletcher, George H. L.] Washington State Univ, Sch Engn & Comp Sci, Vancouver, WA 98686 USA. [Gyssens, Marc] Hasselt Univ, Dept WNI, B-3590 Diepenbeek, Belgium. [Paredaens, Jan] Univ Antwerp, Dept Math & Comp Sci, B-2020 Antwerp, Belgium. [Van Gucht, Dirk] Indiana Univ, Dept Comp Sci, Bloomington, IN 47405 USA. | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.doi | 10.1109/TKDE.2008.221 | - |
dc.identifier.isi | 000265984900016 | - |
item.fulltext | No Fulltext | - |
item.contributor | Fletcher, George H. L. | - |
item.contributor | GYSSENS, Marc | - |
item.contributor | Paredaens, Jan | - |
item.contributor | Van Gucht, Dirk | - |
item.accessRights | Closed Access | - |
item.fullcitation | Fletcher, George H. L.; GYSSENS, Marc; Paredaens, Jan & Van Gucht, Dirk (2009) On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs. In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 21(6). p. 939-942. | - |
item.validation | ecoom 2010 | - |
crisitem.journal.issn | 1041-4347 | - |
crisitem.journal.eissn | 1558-2191 | - |
Appears in Collections: | Research publications |
SCOPUSTM
Citations
15
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
9
checked on Apr 23, 2024
Page view(s)
82
checked on Jul 28, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.