[ ILPnet2 | Library | Newsletter | CSCW | Education | End-User Club | Events | Nodes | Systems | Applications | Members only ]
Discovery of multivalued dependencies from relations
Iztok Savnik
and Peter A. Flach.
Intelligent Data Analysis, 4(3,4):195--211, 2000.
Abstract
Discovery of multivalued dependencies from database relations is viewed as a
search in a hypothesis space defined according to the generalisation
relationship among multivalued dependencies. Two algorithms for the discovery
of multivalued dependencies from relations are presented. The top-down
algorithm enumerates the hypotheses from the most general to more specific
hypotheses which are checked on the input relation. The bottom-up algorithm
first computes the invalid multivalued dependencies. Starting with the most
general dependencies, the algorithm iteratively refines the set of
dependencies to conform with each particular invalid dependency. The
implementation of the algorithms is analysed and some empirical results are
presented.
BibTeX entry.
Other publications
P A Flach,
Peter.Flach@bristol.ac.uk. Last modified on Wednesday 9 April 2003 at 18:31. © 2003 ILPnet2