Discovery of "Interesting" Data Dependencies from a Workload of SQL Statements - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1999

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

Résumé

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.

Dates et versions

hal-00258685 , version 1 (24-02-2008)

Identifiants

Citer

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⟩
75 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More