Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/695
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.contributor.author | Paredaens, Jan | - |
dc.date.accessioned | 2005-04-07T07:42:33Z | - |
dc.date.available | 2005-04-07T07:42:33Z | - |
dc.date.issued | 1995 | - |
dc.identifier.citation | Information and Computation, 120(2), p. 220-236 | - |
dc.identifier.uri | http://hdl.handle.net/1942/695 | - |
dc.description.abstract | In object-based data models, complex values such as tuples or sets have no special status and must therefore be represented by objects. As a consequence, different objects may represent the same value, i.e., duplicates may occur. This paper contains a study of the precise expressive power required for the representation of complex values in typical object-based data models supporting first-order queries, object creation, and while-leaps. Such models are sufficiently powerful to express any reasonable collection of complex values, provided duplicates are allowed. It is shown that in general, the presence of such duplicates is unavoidable in the case of set values. In contrast, duplicates of tuple values can easily be eliminated. A fundamental operation for elimination of duplicate set values, called abstraction, is considered and shown to be a tractable alternative to explicit powerset construction. Other means of avoiding duplicates, such as total order, equality axioms, or copy elimination, are also discussed. | - |
dc.format.extent | 373723 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Academic Press | - |
dc.title | The Expressive Power of Complex Values in Object-Based Data Models | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 236 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 220 | - |
dc.identifier.volume | 120 | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | - | |
dc.identifier.doi | 10.1006/inco.1995.1110 | - |
item.accessRights | Open Access | - |
item.fullcitation | VAN DEN BUSSCHE, Jan & Paredaens, Jan (1995) The Expressive Power of Complex Values in Object-Based Data Models. In: Information and Computation, 120(2), p. 220-236. | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.contributor | Paredaens, Jan | - |
item.fulltext | With Fulltext | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
values.pdf | 364.96 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
11
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
5
checked on Apr 24, 2024
Page view(s)
58
checked on Sep 7, 2022
Download(s)
102
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.