Абстрактный

Investigations on Methods Developed for Effective Discovery of Functional Dependencies

P.Andrew, J.Anishkumar, Prof.S.Balamurugan, S.Charanyaa

This paper details about various methods to discover functional dependencies from data.Effective pruning for the discovery of conditional functional dependencies is discussed in detail. Di conditional Functional Dependencies and Fast FDs a heuristic-driven, Depth-first algorithm for mining FD from relation instances are elaborated. Privacy preserving publishing micro data with Full Functional Dependencies and Conditional functional dependencies for capturing data inconsistencies are examined. The approximation measures for functional dependencies and the complexity of inferring functional dependencies are also observed. Compression - Based Evaluation of partial determinations is portrayed. This survey would promote a lot of research in the area of mining functional dependencies from data.