Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/9764
Full metadata record
DC FieldValueLanguage
dc.contributor.authorFletcher, George H. L.-
dc.contributor.authorGYSSENS, Marc-
dc.contributor.authorParedaens, Jan-
dc.contributor.authorVan Gucht, Dirk-
dc.date.accessioned2009-08-19T08:21:16Z-
dc.date.issued2009-
dc.identifier.citationIEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 21(6). p. 939-942-
dc.identifier.issn1041-4347-
dc.identifier.urihttp://hdl.handle.net/1942/9764-
dc.description.abstractWe 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.isoen-
dc.publisherIEEE COMPUTER SOC-
dc.subject.otherQuery languages; relational algebra; data mapping; data integration; definability; expressibility; BP completeness; graph isomorphism; genericity; monotonicity-
dc.titleOn the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs-
dc.typeJournal Contribution-
dc.identifier.epage942-
dc.identifier.issue6-
dc.identifier.spage939-
dc.identifier.volume21-
local.format.pages4-
local.bibliographicCitation.jcatA1-
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.refereedRefereed-
local.type.specifiedArticle-
dc.bibliographicCitation.oldjcatA1-
dc.identifier.doi10.1109/TKDE.2008.221-
dc.identifier.isi000265984900016-
item.fulltextNo Fulltext-
item.contributorFletcher, George H. L.-
item.contributorGYSSENS, Marc-
item.contributorParedaens, Jan-
item.contributorVan Gucht, Dirk-
item.fullcitationFletcher, 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.accessRightsClosed Access-
item.validationecoom 2010-
crisitem.journal.issn1041-4347-
crisitem.journal.eissn1558-2191-
Appears in Collections:Research publications
Show simple item record

Google ScholarTM

Check

Altmetric


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