Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/695
Full metadata record
DC FieldValueLanguage
dc.contributor.authorVAN DEN BUSSCHE, Jan-
dc.contributor.authorParedaens, Jan-
dc.date.accessioned2005-04-07T07:42:33Z-
dc.date.available2005-04-07T07:42:33Z-
dc.date.issued1995-
dc.identifier.citationInformation and Computation, 120(2), p. 220-236-
dc.identifier.urihttp://hdl.handle.net/1942/695-
dc.description.abstractIn 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.extent373723 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen-
dc.publisherAcademic Press-
dc.titleThe Expressive Power of Complex Values in Object-Based Data Models-
dc.typeJournal Contribution-
dc.identifier.epage236-
dc.identifier.issue2-
dc.identifier.spage220-
dc.identifier.volume120-
dc.bibliographicCitation.oldjcat-
dc.identifier.doi10.1006/inco.1995.1110-
item.fulltextWith Fulltext-
item.contributorParedaens, Jan-
item.contributorVAN DEN BUSSCHE, Jan-
item.fullcitationVAN 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.accessRightsOpen Access-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
values.pdf364.96 kBAdobe PDFView/Open
Show simple item record

SCOPUSTM   
Citations

11
checked on Sep 2, 2020

WEB OF SCIENCETM
Citations

5
checked on Jul 1, 2022

Page view(s)

42
checked on Jul 1, 2022

Download(s)

94
checked on Jul 1, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.