Discovering Functional Dependencies and Association Rules by Navigating in a Lattice of OLAP Views - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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

Pierre Allard
  • Fonction : Auteur
  • PersonId : 849533
Sébastien Ferré
Olivier Ridoux

Résumé

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.
Fichier principal
Vignette du fichier
llncs.pdf (925.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00549856 , version 1 (13-01-2020)

Identifiants

  • HAL Id : inria-00549856 , version 1

Citer

Pierre Allard, Sébastien Ferré, Olivier Ridoux. Discovering Functional Dependencies and Association Rules by Navigating in a Lattice of OLAP Views. Concept Lattices and Their Applications, Oct 2010, Sevilla, Spain. pp.199-210. ⟨inria-00549856⟩
166 Consultations
79 Téléchargements

Partager

Gmail Facebook X LinkedIn More