Sélection automatique d'index dans les entrepôts de données

Kamel Aouiche (1) , Jérôme Darmont (1) , Omar Boussaïd (1)

1 ERIC - Equipe de Recherche en Ingénierie des Connaissances

L'efficacité de l'interrogation d'un entrepôt de données est liée à sa conception physique. Cette conception repose sur la sélection d'index pertinents et leur combinaison avec les vues matérialisées. La sélection d'index est un problème NP-complet car le nombre d'index est exponentiel en nombre total d'attributs dans la base. Il faut donc concevoir et mettre en oeuvre des méthodes permettant de réduire cette complexité afin de recommander un ensemble d'index (configuration). Dans cet article, nous proposons une méthode pour la sélection d'index basée sur la fouille de données (recherche des motifs fréquents, classification). Le contexte d'extraction de connaissances est construit après l'analyse des requêtes du journal des transactions exécutées. Les index de la configuration obtenue sont ensuite créés après une étape d'optimisation liée aux spécificités du SGBD utilisé.

Mots clés: Entrepôts de données; Performance; Index

Domaines: Base de données [cs.DB]

Kamel Aouiche, Jérôme Darmont, Omar Boussaïd. Sélection automatique d'index dans les entrepôts de données. 1er atelier Fouille de Données Complexes dans un processus d'extraction des connaissances, EGC 2004, Jan 2004, Clermont-Ferrand, France. pp.91-102. ⟨hal-00144224⟩