A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is
Schema Design for Uncertain Databases
Alberto Mendelzon Workshop on Foundations of Data Management
We address schema design in uncertain databases. Since uncertain data is relational in nature, decomposition becomes a key issue in design. Decomposition relies on dependency theory, and primarily on functional dependencies. We study the theory of functional dependencies (FDs) for uncertain relations. We define several kinds of horizontal FDs and vertical FDs, each of which is consistent with conventional FDs when an uncertain relation doesn't contain any uncertainty. In addition to standarddblp:conf/amw/SarmaUW09 fatcat:4i6juehpnres5av237ayvefmgq