Visually Mining the Datacube using a Pixel-Oriented Technique

Abstract : 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.
Type de document :
Communication dans un congrès
IV'07: 11th International Conference on Information Visualisation, Jul 2007, londres, France. IEEE Computer Society, 2007, 〈http://www.graphicslink.co.uk/IV07/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00153855
Contributeur : David Auber <>
Soumis le : mardi 12 juin 2007 - 10:06:08
Dernière modification le : jeudi 24 mai 2018 - 15:59:20
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 16:25:27

Fichier

Identifiants

  • HAL Id : lirmm-00153855, version 1

Citation

David Auber, Noël Novelli, Guy Melançon. Visually Mining the Datacube using a Pixel-Oriented Technique. IV'07: 11th International Conference on Information Visualisation, Jul 2007, londres, France. IEEE Computer Society, 2007, 〈http://www.graphicslink.co.uk/IV07/〉. 〈lirmm-00153855〉

Partager

Métriques

Consultations de la notice

461

Téléchargements de fichiers

359