Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/712
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.contributor.author | Biskup, Joachim | - |
dc.contributor.author | Paredaens, Jan | - |
dc.contributor.author | Schwentick, Thomas | - |
dc.date.accessioned | 2005-04-11T15:06:28Z | - |
dc.date.available | 2005-04-11T15:06:28Z | - |
dc.date.issued | 2004 | - |
dc.identifier.citation | SIAM Journal on Computing, 33(5). p. 1052-1066 | - |
dc.identifier.issn | 0097-5397 | - |
dc.identifier.uri | http://hdl.handle.net/1942/712 | - |
dc.description.abstract | Enumerating 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.extent | 215703 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | SIAM | - |
dc.title | Solving equations in the relational algebra | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 1066 | - |
dc.identifier.issue | 5 | - |
dc.identifier.spage | 1052 | - |
dc.identifier.volume | 33 | - |
local.bibliographicCitation.jcat | A1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.doi | 10.1137/S0097539701390859 | - |
dc.identifier.isi | 000223259500003 | - |
item.fullcitation | VAN 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.fulltext | With Fulltext | - |
item.validation | ecoom 2005 | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.contributor | Biskup, Joachim | - |
item.contributor | Paredaens, Jan | - |
item.contributor | Schwentick, Thomas | - |
item.accessRights | Open Access | - |
crisitem.journal.issn | 0097-5397 | - |
crisitem.journal.eissn | 1095-7111 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
solving.pdf | 210.65 kB | Adobe PDF | View/Open |
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.