Document Server@UHasselt >
Research publications >
Please use this identifier to cite or link to this item:
|Title: ||A hierarchy of faithful set creation in pure OODB's|
|Authors: ||VAN DEN BUSSCHE, Jan|
van Gucht, Dirk
|Issue Date: ||1992|
|Publisher: ||Springer Berlin / Heidelberg|
|Citation: ||Database theory, p. 326-340.|
|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.|
|Type: ||Book Section|
|Appears in Collections: ||Research publications|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.