Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/712
Full metadata record
DC FieldValueLanguage
dc.contributor.authorVAN DEN BUSSCHE, Jan-
dc.contributor.authorBiskup, Joachim-
dc.contributor.authorParedaens, Jan-
dc.contributor.authorSchwentick, Thomas-
dc.date.accessioned2005-04-11T15:06:28Z-
dc.date.available2005-04-11T15:06:28Z-
dc.date.issued2004-
dc.identifier.citationSIAM Journal on Computing, 33(5). p. 1052-1066-
dc.identifier.issn0097-5397-
dc.identifier.urihttp://hdl.handle.net/1942/712-
dc.description.abstractEnumerating all solutions of a relational algebra equation is a natural and powerful operation which, when added as a query language primitive to the nested relational algebra, yields a query language for nested relational databases, equivalent to the well-known powerset algebra. We study sparse equations, which are equations with at most polynomially many solutions. We look at their complexity and compare their expressive power with that of similar notions in the powerset algebra.-
dc.format.extent215703 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen-
dc.publisherSIAM-
dc.titleSolving equations in the relational algebra-
dc.typeJournal Contribution-
dc.identifier.epage1066-
dc.identifier.issue5-
dc.identifier.spage1052-
dc.identifier.volume33-
local.bibliographicCitation.jcatA1-
local.type.refereedRefereed-
local.type.specifiedArticle-
dc.bibliographicCitation.oldjcatA1-
dc.identifier.doi10.1137/S0097539701390859-
dc.identifier.isi000223259500003-
item.fullcitationVAN DEN BUSSCHE, Jan; Biskup, Joachim; Paredaens, Jan & Schwentick, Thomas (2004) Solving equations in the relational algebra. In: SIAM Journal on Computing, 33(5). p. 1052-1066.-
item.fulltextWith Fulltext-
item.validationecoom 2005-
item.contributorVAN DEN BUSSCHE, Jan-
item.contributorBiskup, Joachim-
item.contributorParedaens, Jan-
item.contributorSchwentick, Thomas-
item.accessRightsOpen Access-
crisitem.journal.issn0097-5397-
crisitem.journal.eissn1095-7111-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
solving.pdf210.65 kBAdobe PDFView/Open
Show simple item record

SCOPUSTM   
Citations

5
checked on Sep 3, 2020

WEB OF SCIENCETM
Citations

4
checked on Sep 28, 2024

Page view(s)

66
checked on Jun 14, 2023

Download(s)

126
checked on Jun 14, 2023

Google ScholarTM

Check

Altmetric


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