Nous visons a travers ce travail a proposer un ensemble d'approches permettant d'optimiser les entrepots de donnees et d'aider l'administrateur (AED) a bien mener cette optimisation. Nos approches d'optimisation reposent sur l'utilisation de trois techniques d'optimisation: la fragmentation horizontale primaire, derivee et les index de jointure binaires (IJB). Nous commencons par proposer une approche de fragmentation qui prend en consideration a la fois la performance et la manageabilite. Nous avons ensuite propose une approche gloutonne de selection d'IJB. Cette approche commence par trouver une solution initiale ensuite l'ameliorer en utilisant plusieurs strategies. Nous avons propose une approche de selection conjointe de la FH et des IJB. Cette approche peut etre utilisee pour le tuning de l'entrepot. Nous avons mene plusieurs experimentations en utilisant des modeles de cout mathematiques suivies d'autres effectuees sur un benchmark sous Oracle pour valider nos differentes approches. Nous proposons par la suite un outil permettant d'aider l'AED dans ses taches de conception physique et de tuning. Il permet de fragmenter l'entrepot, de l'indexer ou les deux en meme temps"