Defining and Mining Functional Dependencies in Probabilistic Databases

Details Defining and Mining Functional Dependencies in Probabilistic Databases Defining and Mining Functional Dependencies in Probabilistic Databases

2010-05-26

arxiv.org/abs/1005.4714v2

Computer Science

Databases

9 pages, 10 figures

Scientific paper

Functional dependencies -- traditional, approximate and conditional are of critical importance in relational databases, as they inform us about the relationships between attributes. They are useful in schema normalization, data rectification and source selection. Most of these were however developed in the context of deterministic data. Although uncertain databases have started receiving attention, these dependencies have not been defined for them, nor are fast algorithms available to evaluate their confidences. This paper defines the logical extensions of various forms of functional dependencies for probabilistic databases and explores the connections between them. We propose a pruning-based exact algorithm to evaluate the confidence of functional dependencies, a Monte-Carlo based algorithm to evaluate the confidence of approximate functional dependencies and algorithms for their conditional counterparts in probabilistic databases. Experiments are performed on both synthetic and real data evaluating the performance of these algorithms in assessing the confidence of dependencies and mining them from data. We believe that having these dependencies and algorithms available for probabilistic databases will drive adoption of probabilistic data storage in the industry.

Affiliated with

Also associated with

No associations

Rating

Defining and Mining Functional Dependencies in Probabilistic Databases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Defining and Mining Functional Dependencies in Probabilistic Databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Defining and Mining Functional Dependencies in Probabilistic Databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-604685