Discovering Functional Dependencies and Association Rules by Navigating in a Lattice of OLAP Views - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

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

(1) , (1) , (1)
1
Pierre Allard
  • Function : Author
  • PersonId : 885509
Sébastien Ferré
Olivier Ridoux

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.
Fichier principal
Vignette du fichier
llncs.pdf (925.37 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00549856 , version 1

Cite

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⟩
160 View
50 Download

Share

Gmail Facebook Twitter LinkedIn More