Publication - Les dépendances fonctionnelles pour la sélection de vues dans les cubes de données

E-mail
Publications

Les dépendances fonctionnelles pour la sélection de vues dans les cubes de données

Authors : Eve Garnaud, Sofian Maabout, Mohamed Mosbah

Journal : Journal of Decision Systems, Volume 21

Web : http://www.tandfonline.com/doi/abs/10.1080/12460125.2012.677645

OLAP query processing assumes two seemingly contradictory requirements: on one hand query processing should be fast (thus, queries pre-precomputation) and on another hand queries are assumed to be submitted in an ad hoc manner making workload usage for optimization sometimes not effective (we cannot materialize an infinite number of queries). Thus, in this paper we address the specific case of data cubes and a special class of queries corresponding somehow to report queries. We present techniques to select the queries to be materialized with the help of exact and approximate functional dependencies (FD’s). In contrast to most of the previous approaches, we take a user instead of a DBA point of view: rather than fixing the available storage space and minimizing queries cost, we fix the maximal queries cost and we minimize the required storage space. The conducted experiments show the effectiveness of our results.