Mind: Algorithme par niveaux de découverte des dépendances d'inclusion - Archive ouverte HAL
Communication Dans Un Congrès Année : 2001

Mind: Algorithme par niveaux de découverte des dépendances d'inclusion

Résumé

Inclusion dependencies together with functional dependencies form the most fundamental data dependencies used in practice. They are respectively the generalization of foreign keys and keys. Their utility is important for all applications in which data semantic is important: For example to perform evolution or maintenance of existing databases, or to construct a data warehouse from production databases. In this paper we propose a levelwise algorithm to discover inclusion dependencies holding in a database. We use an existing framework, in which we have made the following contributions: an original algorithm to generate level i+1 candidates from level i IND, a coherent method to generate candidate INDs for level 1, an implementation of the proposed algorithm and experimental results on real-life database. Despite the inherent complexity of this problem, performance evaluations show the feasibility of our proposal.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00286634 , version 1

Citer

Fabien de Marchi, Marlène Rivon, Stéphane Lopes, Jean-Marc Petit. Mind: Algorithme par niveaux de découverte des dépendances d'inclusion. Congrès sur l'Informatique des Organisations et Systèmes d'Information et de Décision (INFORSID), May 2001, Martigny, Suisse. ⟨hal-00286634⟩
96 Consultations
0 Téléchargements

Partager

More