Publication
Title
A hierarchy of faithful set creation in pure OODB's
Author
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.
Language
English
Source (book)
Database theory / Biskup, J. [edit.]
Publication
Berlin : Springer, 1992
Volume/pages
p. 326-340
ISI
A1992BY27M00023
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 08.10.2008
Last edited 06.06.2017
To cite this reference