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
SCOPUSTM
Citations
2
checked on Sep 5, 2020
Page view(s)
82
checked on Oct 29, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.