Visually Mining the Datacube using a Pixel-Oriented Technique - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2007

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.
Fichier principal
Vignette du fichier
Datacube.pdf (1.36 Mo) Télécharger le fichier

Dates and versions

lirmm-00153855 , version 1 (12-06-2007)

Identifiers

  • HAL Id : lirmm-00153855 , version 1

Cite

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. ⟨lirmm-00153855⟩
397 View
349 Download

Share

Gmail Facebook X LinkedIn More