Efficient Algorithms for Mining Inclusion Dependencies - Archive ouverte HAL
Communication Dans Un Congrès Année : 2002

Efficient Algorithms for Mining Inclusion Dependencies

Résumé

Foreign keys form one of the most fundamental constraints for relational databases. Since they are not always defined in existing databases, algorithms need to be devised to discover foreign keys. One of the underlying problems is known to be the inclusion dependency (IND) inference problem. In this paper a new data mining algorithm for computing unary INDs is given. From unary INDs, we also propose a levelwise algorithm to discover all remaining INDs, where candidate INDs of size i + 1 are generated from satisfied INDs of size i; (i > 0). An implementation of these algorithms has been achieved and tested against synthetic databases. Up to our knowledge, this paper is the first one to address in a comprehensive manner this data mining problem, from algorithms to experimental results.
Fichier non déposé

Dates et versions

hal-00286653 , version 1 (10-06-2008)

Identifiants

  • HAL Id : hal-00286653 , version 1

Citer

Fabien de Marchi, Stéphane Lopes, Jean-Marc Petit. Efficient Algorithms for Mining Inclusion Dependencies. International Conference on Extending Database Technology (EDBT), 2002, Prague, Czech Republic. pp.464-476. ⟨hal-00286653⟩
93 Consultations
0 Téléchargements

Partager

More