Techniques Data Mining pour la sélection d’une configuration d’index de jointure binaire

Abstract

la conception physique des entrepôts de données relationnels est basée essentiellement sur la sélection d’un ensemble d’index afin de réduire le cout d’exécution des requêtes OLAP complexe qui contient des jointures très couteux. Les index de jointure binaire (IJB) sont très adaptés pour réduire le cout d’exécution de ces jointures. Ils sont définis sur la table de fait en utilisant un ou plusieurs attributs de tables de dimension. Sélectionner une configuration d’IJB pour réduire le cout d’exécution d’un ensemble de requête est reconnu comme un problème NPComplet. Peu d’algorithmes ont été proposés pour résoudre ce problème. Dans ce cadre de travail, nous avons proposé une approche de sélection d’une C.I.J.B qui est basé sue une technique de data mining. Notre approche permet de sélectionner une C.I en appliquant l’approche de MFTF1 . La configuration finale obtenue est composée de plusieurs index qui permettent d’optimise le cout d’exécution de l’ensemble de requête. Nous avons effectué plusieurs expérimentations sur notre approche et sur des approches déjà proposés tel que DynaClose, DynaCharm afin de prouber la qualité de notre algorithme par rapport à ces dernières.