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 | Authors: | VAN DEN BUSSCHE, Jan van Gucht, Dirk |
Issue Date: | 1992 | Publisher: | Springer Berlin / Heidelberg | Source: | 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. | Document URI: | http://hdl.handle.net/1942/5776 | ISBN: | 978-3-540-56039-5 | DOI: | 10.1007/3-540-56039-4_51 | Type: | Book Section |
Appears in Collections: | Research publications |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.