Optimisation des coUts des entrepots de donnees dans les nuages

La croissance de l'informatisation des entreprises a augmenté de façon considérable la taille et l'importance des données stockés. Un stockage efficace et non onéreuse est, donc, désirable. Avec l'avènement de l'informatique en nuage, les entreprises peuvent louer des serveurs virtuels de grand capacité et efficacité. Pour les utiliser, les entreprises doivent payer pour la taille de données stockés et le temps de calcule des requêtes. Dans ce contexte, l'idée d'utiliser des vues dans la base de données va réduire le temps de calcule des requêtes, cependant en augmentant la taille des données stockés. Ceux deux paramètres nous donnent, donc, un trade off comme critère de décision qui peut être modélisée comme un problème mathématique. Ainsi, dans ce travail, on a proposé une résolution pour ce problème avec deux approches différentes: une métaheuristique du GRAPS (Greedy Randomized Adaptive Search Procedure) et une méthode exact qui est une modification de l'algorithme de Branch and Bound et de l'algorithme de Balas.