Logo[ Bristol CS | Index | ML group | Peter Flach | Papers | Presentations ]

FDEP: a Program for Inducing Functional Dependencies from Relations

Abstract

The program FDEP (v1.1) induces functional dependencies from a given input relation. The program includes three algorithms for computing functional dependencies from relations: a) simple top-down algorithm, b) bottom-up algorithm, and c) bi-directional algorithm.

Source code

FDEP is implemented in GNU C (version 2.7.2.3). FDEP distribution contains the source code, man pages, and some example relations. The file README includes a short description of FDEP and instructions for the compilation of FDEP. The program has been tested on Pentium PC running LINUX. FDEP distribution includes also the executable version of FDEP for this platform. If you have any problems or suggestions related to FDEP, send an email to savnik@informatik.uni-freiburg.de.

Papers


Authors

Iztok Savnik and Peter A. Flach

Related work


P A Flach, Peter.Flach@bristol.ac.uk. Last modified on Tuesday 17 July 2001 at 18:21. © 2001 University of Bristol