Comparison of FD extraction methods and an application of DFS
Kanika Sood
Committee: Christopher Wilson
Masters Thesis(Jun 2014)
Keywords: functional dependencies, extraction, minimal, KlipFind

Extracting functional dependencies from existing databases is a useful technique in relational theory, database design and data mining. Functional dependencies are a key property of relational schema design. A functional dependency is a database constraint between two sets of attributes. In this study we present a comparative study over TANE, FUN, FD_Mine, FastFDs and Dep_Miner and we propose a new technique, KlipFind to extract dependencies from relations efficiently. KlipFind employs a depth-first, heuristic driven approach as a solution. Our study indicates that KlipFind is more space efficient than any of the existing solutions and highly efficient in finding keys for relations.