Relational database schema design for uncertain data

Publisher:
ACM
Publication Type:
Conference Proceeding
Citation:
International Conference on Information and Knowledge Management, Proceedings, 2016, 24-28-October-2016 pp. 1211 - 1220
Issue Date:
2016-10-24
Full metadata record
Files in This Item:
Filename Description Size
p1211-link.pdfPublished version1.64 MB
Adobe PDF
© 2016 Copyright held by the owner/author(s). 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, and assigning to functional dependencies a degree of certainty which says 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. 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 levels of data integrity and losslessness targeted but also to balance the classical trade-off between query and update efficiency. Extensive experiments confirm the efficiency of our framework and provide original insight into relational schema design.
Please use this identifier to cite or link to this item: