Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/13465
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GYSSENS, Marc | - |
dc.contributor.author | Paredaens, Jan | - |
dc.contributor.author | Van Gucht, Dirk | - |
dc.date.accessioned | 2012-03-21T15:21:08Z | - |
dc.date.available | 2012-03-21T15:21:08Z | - |
dc.date.issued | 1990 | - |
dc.identifier.citation | INFORMATION PROCESSING LETTERS, 36 (5), p. 259-266 | - |
dc.identifier.issn | 0020-0190 | - |
dc.identifier.uri | http://hdl.handle.net/1942/13465 | - |
dc.description.abstract | The nested relational model is nowadays generally accepted as a valid alternative to the flat relational model of Codd, because of its greater ability to model the structure of the real world. Not all nested relations however correspond to representations of the real world. Therefore, a hierarchy of more restricted classes of nested relations was defined. For one such class, called hierarchical nested relations (HNR), we give a characterization in terms of closure properties with respect to algebraic operations. For the largest subclass, the normalization-lossless relations (NL), consisting of all relations obtainable from flat relations using restructing operators only, we show membership to be decidable. At the same time, we provide arguments indicating that an efficient algorithm to decide this membership probably does not exist. | - |
dc.language.iso | en | - |
dc.rights | Copyright © 1990 Published by Elsevier B.V. | - |
dc.subject.other | Nested relation; algebra; hierarchy of nested relations | - |
dc.title | On a hierarchy of classes for nested databases | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 266 | - |
dc.identifier.issue | 5 | - |
dc.identifier.spage | 259 | - |
dc.identifier.volume | 36 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.doi | 10.1016/0020-0190(90)90152-N | - |
item.contributor | GYSSENS, Marc | - |
item.contributor | Paredaens, Jan | - |
item.contributor | Van Gucht, Dirk | - |
item.accessRights | Closed Access | - |
item.fullcitation | GYSSENS, Marc; Paredaens, Jan & Van Gucht, Dirk (1990) On a hierarchy of classes for nested databases. In: INFORMATION PROCESSING LETTERS, 36 (5), p. 259-266. | - |
item.fulltext | No Fulltext | - |
crisitem.journal.issn | 0020-0190 | - |
crisitem.journal.eissn | 1872-6119 | - |
Appears in Collections: | Research publications |
SCOPUSTM
Citations
3
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
3
checked on Apr 24, 2024
Page view(s)
82
checked on Jul 31, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.