Algorithmes pour la sélection de vues à matérialiser avec garantie de performance

Abstract

Nous considérons dans cet article le problème du choix des vues à matérialiser dans le contexte des datacubes. Contrairement à la plupart des autres travaux, la contrainte que l'on prend en compte ici est relative à la performance des requêtes non pas l'espace mémoire disponible. Nous montrons l'avantage de notre approche avec des arguments théoriques et nous le confirmons par des expériences menées sur des jeux de données différents.