Discovering Functional Dependencies and Association Rules by Navigating in a Lattice of OLAP Views

Pierre Allard 1 Sébastien Ferré 1 Olivier Ridoux 1
1 LIS - Logical Information Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Discovering dependencies in data is a well-know problem in database theory. The most common rules are Functional Dependencies (FDs), Conditional Functional Dependencies (CFDs) and Association Rules (ARs). Many tools can display those rules as lists, but those lists are often too long for inspection by users. We propose a new way to display and navigate through those rules. Display is based on On-Line Analytical Processing (OLAP), presenting a set of rules as a cube, where dimensions correspond to the premises of rules. Cubes reflect the hierarchy that exists between FDs, CFDs and ARs. Navigation is based on a lattice, where nodes are OLAP views, and edges are OLAP navigation links, and guides users from cube to cube. We present an illustrative example with the help of our prototype.
Type de document :
Communication dans un congrès
M. Kryszkiewicz and S. Obiedkov. Concept Lattices and Their Applications, Oct 2010, Sevilla, Spain. CEUR-WS, pp.199-210, 2010, 〈http://ceur-ws.org/Vol-672/paper18.pdf〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00549856
Contributeur : Sébastien Ferré <>
Soumis le : mercredi 22 décembre 2010 - 18:32:51
Dernière modification le : mercredi 16 mai 2018 - 11:23:14

Identifiants

  • HAL Id : inria-00549856, version 1

Citation

Pierre Allard, Sébastien Ferré, Olivier Ridoux. Discovering Functional Dependencies and Association Rules by Navigating in a Lattice of OLAP Views. M. Kryszkiewicz and S. Obiedkov. Concept Lattices and Their Applications, Oct 2010, Sevilla, Spain. CEUR-WS, pp.199-210, 2010, 〈http://ceur-ws.org/Vol-672/paper18.pdf〉. 〈inria-00549856〉

Partager

Métriques

Consultations de la notice

232