Publication - Using Functional Dependencies for Reducing the Size of a Data Cube

Envoyer
Publications

Using Functional Dependencies for Reducing the Size of a Data Cube

Auteurs : Eve Garnaud, Sofian Maabout, Mohamed Mosbah

Conf : Foundations of Information and Knowledge Systems (FoIKS?12);Kiel, Allemagne (2012)

Web : http://link.springer.com/chapter/10.1007%2F978-3-642-28472-4_9

Functional dependencies (FD’s) are a powerful concept in data organization. They have been proven very useful in e.g., relational databases for reducing data redundancy. Little work however has been done so far for using them in the context of data cubes. In the present paper, we propose to characterize the parts of a data cube to be materialized with the help of the FD’s present in the underlying data. For this purpose, we consider two applications: (i) how to choose the best cuboids of a data cube to materialize in order to guarantee a fixed performance of queries and, (ii) how to choose the best tuples, hence partial cuboids, in order to reduce the size of the data cube without loosing information. In both cases we show how FD’s are fundamental.