Knowledge Discovery and Data Mining Research Group 
KDDRG

Project on
Applications of Data Mining to Database Systems 

MINING FUNCTIONAL DEPENDENCIES

Project Members

• Faculty: Carolina Ruiz and Elke Rundensteiner.
• Students: Mike Ciman and John Gulbrandsen.

Project Description

We implemented a system to mine functional dependencies from relational databases. Our system improved current technology by employing an SQL interface between the database and the mining module. This approach has the advantage that it better utilizes main memory by (1) avoiding loading large amounts of data into memory, and (2) allowing more computations to be performed in memory rather than on disk. Our system is capable of mining functional dependencies from large databases where other memory-based methods fail.