July 4, 2007 to July 6, 2007
David Auber , CNRS UMR 5800 LaBRI, France
Noel Novelli , CNRS UMR 6166 LIF, France
Guy Melancon , INRIA Futurs / CNRS UMR 5506 LIRMM, France
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IV.2007.140
This paper introduces a new technique easing the navigation and interactive exploration of huge multidimensional datasets. Following the pixel-oriented paradigm , the key ingredients enabling the interactive navigation of extreme volumes of data rely on a set of functions bijectively mapping data elements to screen pixels. The use of the mapping from data elements to pixels constrain the computational complexity for the rendering process to be linear with respect to the number of rendered pixels on the screen as opposed to the dataset size. Our method furthermore allows the implementation of usual information visualization techniques such as zoom and pan, anamorphosis and texturing. As a proof-of-concept, we show how our technique can be adapted to interactively explore the Datacube, turning our approach into an efficient system for visual datamining. We report experiments conducted on a Datacube containing 50 millions of items. To our knowledge, our technique outperforms all existing ones and push the scalability limit close to the billion of elements. Supporting all basic navigation techniques, and being moreover flexible makes it easily reusable for a large number of applications.
David Auber, Noel Novelli, Guy Melancon, "Visually Mining the Datacube using a Pixel-Oriented Technique", IV, 2007, 2013 17th International Conference on Information Visualisation, 2013 17th International Conference on Information Visualisation 2007, pp. 3-10, doi:10.1109/IV.2007.140