dc.contributor.author |
Wei, Z |
en |
dc.contributor.author |
Link, S |
en |
dc.date.accessioned |
2020-01-10T01:36:47Z |
en |
dc.date.available |
2020-01-10T01:36:47Z |
en |
dc.date.issued |
2019 |
en |
dc.identifier.citation |
CDMTCS Research Reports CDMTCS-533 (2019) |
en |
dc.identifier.issn |
1178-3540 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/49482 |
en |
dc.description.abstract |
Relational database design addresses applications for data that is certain. Modern applications require the handling of uncertain data. Indeed, one dimension of
big data is veracity. Ideally, the design of databases helps users quantify their
trust in the data. For that purpose, we need to establish a design framework that
handles responsibly any knowledge of an organization about the uncertainty in
their data. Naturally, such knowledge helps us find database designs that process
data more efficiently. In this paper, we apply possibility theory to introduce the
class of possibilistic multivalued dependencies that are a significant source of data
redundancy. Redundant data may occur with different degrees, derived from the
different degrees of uncertainty in the data. We propose a family of fourth normal
forms for uncertain data. We justify our proposal showing that its members characterize schemata that are free from any redundant data occurrences in any of their
instances at the targeted level of uncertainty in the data. We show how to automatically transform any schema into one that satisfies our proposal, without loss of
any information. Our results are founded on axiomatic and algorithmic solutions
to the implication problem of possibilistic functional and multivalued dependencies
which we also establish. |
en |
dc.publisher |
Department of Computer Science, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
CDMTCS Research Report Series |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/index.php |
en |
dc.title |
A Fourth Normal Form for Possibilistic Data |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research |
en |
dc.rights.holder |
Copyright: The author(s) |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |