Result: Extraction de sémantiques dans les bases de données multidimensionnelles / Semantic extraction in the multidimensional database
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Further Information
Dans cet article, nous proposons une approche par treillis pour résoudre diverses problématiques de fouille de bases de données multidimensionnelles : (i) la proposition du treillis cube fermé pouvant être vue comme un résumé du datacube w.r.t. COUNT, SUM, et (ii) le calcul des bordures de l'espace de versions. Pour atteindre nos objectifs, nous introduisons deux nouveaux concepts : les transversaux et les fermés cubiques d'une relation d'attributs catégories. Nous proposons un algorithme par niveaux pour la découverte des minimaux transversaux cubiques avec un unique balayage de la base de données. En utilisant ces deux concepts nous définissons une nouvelle caractérisation des bordures de l'espace de versions et proposons un algorithme améliorant la complexité du calcul de ces bordures. Nous proposons aussi le concept de treillis cube fermé et montrons qu'il est isomorphe à la fois au treillis de Galois et au cube quotient w.r.t. COUNT, SUM. Cependant, le treillis cube fermé a la même puissance d'expression que le cube quotient mais le premier a la plus petite taille possible.