Skip to Main content Skip to Navigation
Conference papers

Discovering Agree Sets for Database Relation Analysis

Abstract : In this paper, we define a framework in order to deal with a broad class of data mining algorithms for database relation analysis: Functional dependency inference, minimal key inference, sampling database relations and testing normal forms. We point out that the common data centric step of these algorithms is the discovery of agree sets. Within this framework, we give a new characterization of left-hand sides of minimal functional dependencies from which two levelwise algorithms are devised for computing functional dependencies and minimal keys. We propose two approaches for discovering agree sets from database relations: The former is based on SQL queries while the latter makes use of a particular implementation technique based on stripped partitions. Experiments have been performed in order to compare the two approaches.
Document type :
Conference papers
Complete list of metadatas
Contributor : Stéphane Lopes <>
Submitted on : Wednesday, April 9, 2008 - 2:30:50 PM
Last modification on : Monday, January 20, 2020 - 12:12:05 PM


  • HAL Id : hal-00271559, version 1


Stéphane Lopes, Jean-Marc Petit, Lotfi Lakhal. Discovering Agree Sets for Database Relation Analysis. Bases de Données Avancées (BDA), Oct 2000, Blois, France. pp.181-200. ⟨hal-00271559⟩



Record views