Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/716
Full metadata record
DC FieldValueLanguage
dc.contributor.authorVAN DEN BUSSCHE, Jan-
dc.date.accessioned2005-04-12T08:17:30Z-
dc.date.available2005-04-12T08:17:30Z-
dc.date.issued2001-
dc.identifier.citationTheoretical Computer Science, 254(1-2). p. 363-377-
dc.identifier.issn0304-3975-
dc.identifier.urihttp://hdl.handle.net/1942/716-
dc.description.abstractParedaens and Van Gucht proved that the flat relational algebra has the same expressive power as the nested relational algebra, as far as queries over flat relations and with flat results are concerned. We provide a new, very direct proof of this fact using a simulation technique. Our technique is also applied to partially answer a question posed by Suciu and Paredaens regarding the complexity of evaluating powerset algebra expressions. Specifically, we show that when only unary flat relations are into play, any powerset algebra expression is either equivalent to a nested algebra expression, or its evaluation will produce intermediate results of exponential size.-
dc.format.extent280502 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen-
dc.publisherElsevier-
dc.titleSimulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions-
dc.typeJournal Contribution-
dc.identifier.epage377-
dc.identifier.issue1-2-
dc.identifier.spage363-
dc.identifier.volume254-
local.bibliographicCitation.jcatA1-
local.type.refereedRefereed-
local.type.specifiedArticle-
dc.bibliographicCitation.oldjcatA1-
dc.identifier.doi10.1016/S0304-3975(99)00301-1-
dc.identifier.isi000167791900013-
item.fulltextWith Fulltext-
item.validationecoom 2002-
item.contributorVAN DEN BUSSCHE, Jan-
item.fullcitationVAN DEN BUSSCHE, Jan (2001) Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions. In: Theoretical Computer Science, 254(1-2). p. 363-377.-
item.accessRightsOpen Access-
crisitem.journal.issn0304-3975-
crisitem.journal.eissn1879-2294-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
simulation.pdf273.93 kBAdobe PDFView/Open
Show simple item record

SCOPUSTM   
Citations

20
checked on Sep 2, 2020

WEB OF SCIENCETM
Citations

15
checked on Jun 29, 2022

Page view(s)

78
checked on Jul 1, 2022

Download(s)

156
checked on Jul 1, 2022

Google ScholarTM

Check

Altmetric


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