Skip to Main content Skip to Navigation
Conference papers

Discovery of "Interesting" Data Dependencies from a Workload of SQL Statements

Abstract : Discovering data dependencies consists in producing the whole set of a given class of data dependencies holding in a database, the task of selecting the interesting ones being usually left to an expert user. In this paper, we take another look at the problems of discovering inclusion and functional dependencies in relational databases. We define rigourously the so-called logical navigation from a workload of SQL statements. This assumption leads us to devise tractable algorithms for discovering interesting inclusion and functional dependencies.
Document type :
Conference papers
Complete list of metadatas
Contributor : Stéphane Lopes <>
Submitted on : Sunday, February 24, 2008 - 12:35:26 AM
Last modification on : Monday, January 20, 2020 - 12:12:05 PM



Stéphane Lopes, Jean-Marc Petit, Farouk Toumani. Discovery of "Interesting" Data Dependencies from a Workload of SQL Statements. Principles of Data Mining and Knowledge Discovery, Sep 1999, Prague, Czech Republic. pp.430-435, ⟨10.1007/b72280⟩. ⟨hal-00258685⟩



Record views