Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00549856
Contributor : Sébastien Ferré <>
Submitted on : Monday, January 13, 2020 - 6:33:09 PM
Last modification on : Tuesday, March 10, 2020 - 10:10:03 AM
Document(s) archivé(s) le : Tuesday, April 14, 2020 - 6:34:47 PM

File

llncs.pdf
Files produced by the author(s)

Identifiers

  • 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. Concept Lattices and Their Applications, Oct 2010, Sevilla, Spain. pp.199-210. ⟨inria-00549856⟩

Share

Metrics

Record views

288

Files downloads

173