Relational Database Schema Design for Uncertain Data

ResearchSpace/Manakin Repository

Show simple item record Link, S en Prade, H en 2015-01-05T00:14:05Z en 2015-01-05T00:14:05Z en 2014 en
dc.identifier.citation CDMTCS Research Reports CDMTCS-469 (2014) en
dc.identifier.issn 1178-3540 en
dc.identifier.uri en
dc.description.abstract We investigate the impact of uncertainty on relational database schema design. Uncertainty is modeled qualitatively by assigning to tuples a degree of possibility with which they occur in a relation, and assigning to functional dependencies a degree of certainty which reflects to which tuples they apply. A design theory is developed for possibilistic functional dependencies, including efficient axiomatic and algorithmic characterizations of their implication problem. Naturally, the possibility degrees of tuples result in a scale of different degrees of data redundancy, caused by functional dependencies that hold with the corresponding degrees of certainty. Scaled versions of the classical syntactic Boyce-Codd and Third Normal Forms are established and semantically justified in terms of avoiding data redundancy of different degrees. Classical decomposition and synthesis techniques are scaled as well. Therefore, possibilistic functional dependencies do not just enable designers to control the level of data integrity targeted but also to balance the classical trade-off between query and update efficiency. All algorithms are implemented in a Web-based graphical user interface that is linked to a high-performance computing cluster on which detailed experiments have been run. These do not just confirm the efficiency of our framework, but also provide original insight into classical relational database schema design. 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 en
dc.source.uri en
dc.title Relational Database Schema Design for Uncertain Data en
dc.type Technical Report en
dc.subject.marsden Fields of Research en
dc.rights.holder The author(s) en
dc.rights.accessrights en

Full text options

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace

Advanced Search