Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/968
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GYSSENS, Marc | - |
dc.contributor.author | Suciu, Dan | - |
dc.contributor.author | Van Gucht, Dirk | - |
dc.date.accessioned | 2006-05-16T13:29:02Z | - |
dc.date.available | 2006-05-16T13:29:02Z | - |
dc.date.issued | 2001 | - |
dc.identifier.citation | Information and computation, 154(1). p. 85-117 | - |
dc.identifier.issn | 0890-5401 | - |
dc.identifier.uri | http://hdl.handle.net/1942/968 | - |
dc.description.abstract | The nested model is an extension of the traditional, "flat" relational model in which relations can also have relation-valued entries. Its "default" query language, the nested algebra, is rather weak, unfortunately, since it is only a conservative extension of the traditional, "flat" relational algebra, and thus can only express a small fraction of the polynomial-time queries. Therefore, it was proposed to extend the nested algebra with a least-fixpoint construct, but the resulting language turned out to be too powerful: many inherently exponential queries could also be expressed. Two polynomial-time restrictions of the least-fixpoint closure of the nested algebra were proposed: the restricted leastfixpoint closure (by Gyssens and Van Gucht) and the bounded fixpoint closure (by Suciu). Here, we prove two results. First we show that that both restrictions are equivalent in expressive power. The proof technique relies on known encodings of nested relations into flat ones, and on a novel encoding method of nested relations into flat ones. | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.title | Equivalence and normal forms for the restricted and bounded fixpoint in the Nested Algebra. | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 117 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 85 | - |
dc.identifier.volume | 154 | - |
local.bibliographicCitation.jcat | A1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.doi | 10.1006/inco.2000.2882 | - |
dc.identifier.isi | 000166731400003 | - |
item.fullcitation | GYSSENS, Marc; Suciu, Dan & Van Gucht, Dirk (2001) Equivalence and normal forms for the restricted and bounded fixpoint in the Nested Algebra.. In: Information and computation, 154(1). p. 85-117. | - |
item.accessRights | Closed Access | - |
item.contributor | GYSSENS, Marc | - |
item.contributor | Suciu, Dan | - |
item.contributor | Van Gucht, Dirk | - |
item.fulltext | No Fulltext | - |
item.validation | ecoom 2002 | - |
crisitem.journal.issn | 0890-5401 | - |
crisitem.journal.eissn | 1090-2651 | - |
Appears in Collections: | Research publications |
SCOPUSTM
Citations
3
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
2
checked on Apr 15, 2024
Page view(s)
68
checked on Jul 28, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.