research

Modèles de coût pour la sélection de vues matérialisées dans le nuage, application aux services Amazon EC2 et S3

Abstract

National audienceDans les bases et entrepôts de données, la performance des requêtes est classiquement assurée grâce à des structures comme les caches, les index et les vues matérialisées. Dans ce contexte, des modèles de coût permettent de sélectionner un ensemble efficace de ce type de structures. Toutefois, cette tâche de sélection devient plus complexe dans le nuage, car en plus des temps de réponse, il faut simultanément optimiser le coût monétaire d'utilisation du nuage. En conséquence, nous proposons dans cet article de nouveaux modèles de coût qui intègrent le paradigme de paiement à la demande en vigueur dans les nuages informatiques. Sur la base de ces modèles, nous définissons un problème d'optimisation consistant à sélectionner, parmi un ensemble de vues candidates, celles qu'il faut matérialiser pour minimiser le coût d'interrogation et de maintenance de la base de données, ainsi que le temps de réponse à une charge de requêtes donnée. Dans un premier temps, nous optimisons les deux critères précédents séparément: le temps de réponse est optimisé sous contrainte de coût et vice versa. Les expériences que nous avons menées pour valider cette proposition montrent que la matérialisation de vues dans le nuage est toujours avantageuse

    Similar works