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)

56
checked on May 20, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.