Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/5776

Title: A hierarchy of faithful set creation in pure OODB's
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.
URI: http://hdl.handle.net/1942/5776
DOI: 10.1007/3-540-56039-4_51
ISBN: 978-3-540-56039-5
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.