Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Stéphane Lopes <>
Submitted on : Tuesday, June 10, 2008 - 10:48:59 AM
Last modification on : Monday, January 20, 2020 - 12:12:05 PM


  • HAL Id : hal-00286634, version 1


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⟩



Record views