Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/696
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.contributor.author | Van Gucht, Dirk | - |
dc.date.accessioned | 2005-04-07T07:43:11Z | - |
dc.date.available | 2005-04-07T07:43:11Z | - |
dc.date.issued | 1995 | - |
dc.identifier.citation | Theoretical Computer Science, 149(1), p. 49-66 | - |
dc.identifier.uri | http://hdl.handle.net/1942/696 | - |
dc.description.abstract | In object-based data models, complex values such as tuples or sets have no special status and are represented just as any other object. However, different objects may represent the same value, i.e., duplicates may occur. It is known that typical object-based models supporting first-order queries, standard object creation, and while-loops, cannot in general guarantee the duplicate-freeness of representations of set values. In this paper, we consider a number of extensions of the basic object-based model which provide exactly this ability, under the assumption that a fixed bound is known on the cardinality of the set values. We show that these extensions are all equivalent to each other. Our main result is that increasing the cardinality bound from m to m + 1 yields strictly more expressive extensions, for m = 0 and m = 3. We thus establish a noncollapsing hierarchy. | - |
dc.format.extent | 298159 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Elsevier Science B.V. | - |
dc.title | The expressive power of cardinality-bounded set values in object-based data models | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 66 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 49 | - |
dc.identifier.volume | 149 | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | - | |
dc.identifier.doi | 10.1016/0304-3975(95)00025-R | - |
item.accessRights | Open Access | - |
item.fullcitation | VAN DEN BUSSCHE, Jan & Van Gucht, Dirk (1995) The expressive power of cardinality-bounded set values in object-based data models. In: Theoretical Computer Science, 149(1), p. 49-66. | - |
item.fulltext | With Fulltext | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.contributor | Van Gucht, Dirk | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
values_card.pdf | 291.17 kB | Adobe PDF | View/Open |
Page view(s)
68
checked on Sep 7, 2022
Download(s)
108
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.