This site has been permanently archived. This is a static copy provided by the University of Southampton.
TY - INPR ID - cogprints5702 UR - http://cogprints.org/5702/ A1 - Missaoui, Rokia A1 - Goutte, Cyril A1 - Kouomou Choupo, Anicet A1 - Boujenoui, Ameur Y1 - 2007/// N2 - Databases and data warehouses contain an overwhelming volume of information that users must wade through in order to extract valuable and actionable knowledge to support the decision-making process. This contribution addresses the problem of automatically analyzing large multidimensional tables to get a concise representation of data, identify patterns and provide approximate answers to queries. Since data cubes are nothing but multi-way tables, we propose to analyze the potential of a probabilistic modeling technique, called non-negative multi-way array factorization, for approximating aggregate and multidimensional values. Using such a technique, we compute the set of components (clusters) that best fit the initial data set and whose superposition approximates the original data. The generated components can then be exploited for approximately answering OLAP queries such as roll-up, slice and dice operations. The proposed modeling technique will then be compared against the log-linear modeling technique which has already been used in the literature for compression and outlier detection in data cubes. Finally, three data sets will be used to discuss the potential benefits of non-negative multi-way array factorization. PB - Sheridan Printing KW - Data warehousing KW - data cubes KW - OLAP KW - approximation KW - compression KW - data mining KW - non-negative multi-way array factorization KW - log-linear modeling TI - A Probabilistic Model for Data Cube Compression and Query Approximation AV - public ER -