The Community for Technology Leaders
Green Image
Issue No. 11 - Nov. (2013 vol. 19)
ISSN: 1077-2626
pp: 1833-1845
S. Lafon , Comput. Sci. Lab., Univ. Francois-Rabelais of Tours, Tours, France
F. Bouali , Comput. Sci. Lab., Univ. Francois-Rabelais of Tours, Tours, France
C. Guinot , Comput. Sci. Lab., Univ. Francois-Rabelais of Tours, Tours, France
G. Venturini , Comput. Sci. Lab., Univ. Francois-Rabelais of Tours, Tours, France
ABSTRACT
In this paper, we propose a new method for the visual reorganization of online analytical processing (OLAP) cubes that aims at improving their visualization. Our method addresses dimensions with hierarchically organized members. It uses a genetic algorithm that reorganizes k-ary trees. Genetic operators perform permutations of subtrees to optimize a visual homogeneity function. We propose several ways to reorganize an OLAP cube depending on which set of members is selected for the reorganization: all of the members, only the displayed members, or the members at a given level (level by level approach). The results that are evaluated by using optimization criteria show that our algorithm has a reliable performance even when it is limited to 1 minute runs. Our algorithm was integrated in an interactive 3D interface for OLAP. A user study was conducted to evaluate our approach with users. The results highlight the usefulness of reorganization in two OLAP tasks.
INDEX TERMS
Visualization, Genetic algorithms, Three-dimensional displays, Data visualization, Genetics, Sociology, Statistics
CITATION
S. Lafon, F. Bouali, C. Guinot, G. Venturini, "Hierarchical Reorganization of Dimensions in OLAP Visualizations", IEEE Transactions on Visualization & Computer Graphics, vol. 19, no. , pp. 1833-1845, Nov. 2013, doi:10.1109/TVCG.2013.93
170 ms
(Ver 3.3 (11022016))