Kamel Aouiche, Jerome Darmont, Omar Boussaid. S?lection automatique d'index dans les entrep?ts de donn?es. In 1er atelier Fouille de Donn?es Complexes dans un processus d'extraction des connaissances, EGC 04, Clermont-Ferrand. Janvier 2004.
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?.