Nous visons à travers ce travail à proposer un ensemble d´approches permettant d´optimiser les entrepôts de données et d´aider l´administrateur (AED) à bien mener cette optimisation. Nos approches d´optimisation reposent sur l´utilisation de trois techniques d´optimisation : la fragmentation horizontale primaire, dérivée et les index de jointure binaires (IJB). Nous commen‡ons par proposer une approche de fragmentation qui prend en considération à la fois la performance et la manageabilité. Nous avons ensuite proposé une approche gloutonne de sélection d´IJB. Cette approche commence par trouver une solution initiale ensuite l´améliorer en utilisant plusieurs stratégies. Nous avons proposé une approche de sélection conjointe de la FH et des IJB. Cette approche peut être utilisée pour le tuning de l´entrepôt. Nous avons mené plusieurs expérimentations en utilisant des modèles de coût mathématiques suivies d´autres effectuées sur un benchmark sous Oracle pour valider nos différentes approches. Nous proposons par la suite un outil permettant d´aider l´AED dans ses tâches de conception physique et de tuning. Il permet de fragmenter l´entrepôt, de l´indexer ou les deux en même temps