Title
A hierarchy of faithful set creation in pure OODB's A hierarchy of faithful set creation in pure OODB's
Author
Faculty/Department
Faculty of Sciences. Mathematics and Computer Science
Publication type
bookPart
Publication
Berlin :Springer, [*]
Subject
Computer. Automation
Source (book)
Database theory / Biskup, J. [edit.]
ISI
A1992BY27M00023
Carrier
E
Target language
English (eng)
Affiliation
University of Antwerp
Abstract
In a general, pure object-based setting, we consider the issue of creating objects which faithfully represent sets. Faithfulness means that no duplicates are generated, and is therefore an important notion, not only from a data modeling perspective, but also for efficiency reasons. Our main result is that, modulo one exception, the ability to create objects which faithfully represent sets whose cardinality is bounded by a fixed constant m, is strictly weaker than that for sets with cardinality bounded by m + 1. We thus establish a strictly increasing hierarchy.
E-info
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:A1992BY27M00023&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:A1992BY27M00023&DestLinkType=CitingArticles&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
Handle