Multiscale visualization using data cubes

Most analysts start with an overview of the data before gradually refining their view to be more focused and detailed. Multiscale pan-and-zoom systems are effective because they directly support this approach. However generating abstract overviews of large data sets is difficult, and most systems take advantage of only one type of abstraction: visual abstraction. Furthermore, these existing systems limit the analyst to a single zooming path on their data and thus a single set of abstract views. This paper presents: (1) a formalism for describing multiscale visualizations of data cubes with both data and visual abstraction, and (2) a method for independently zooming along one or more dimensions by traversing a zoom graph with nodes at different levels of detail. As an example of how to design multiscale visualizations using our system, we describe four design patterns using our formalism. These design patterns show the effectiveness of multiscale visualization of general relational databases.

[1]  B. Marx.  The Visual Display of Quantitative Information , 1985 .

[2]  Pat Hanrahan,et al.  Polaris: A System for Query, Analysis, and Visualization of Multidimensional Relational Databases , 2002, IEEE Trans. Vis. Comput. Graph..

[3]  Tamara Munzner,et al.  Drawing Large Graphs with H3Viewer and Site Manager , 1998, GD.

[4]  Homan Igehy,et al.  The design of a parallel graphics interface , 1998, SIGGRAPH.

[5]  Pat Hanrahan,et al.  Polaris: a system for query, analysis and visualization of multi-dimensional relational databases , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[6]  Matthew O. Ward,et al.  Structure-Based Brushes: A Mechanism for Navigating Hierarchically Organized Data and Information Spaces , 2000, IEEE Trans. Vis. Comput. Graph..

[7]  Chris North,et al.  Multiple foci drill-down through tuple and attribute aggregation polyarchies in tabular data , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[8]  Peter J. Haas,et al.  Interactive data Analysis: The Control Project , 1999, Computer.

[9]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Matthew O. Ward,et al.  XmdvTool: visual interactive data exploration and trend discovery of high-dimensional data sets , 2002, SIGMOD '02.

[11]  Mary Baker,et al.  Analysis of a local-area wireless network , 2000, MobiCom '00.

[12]  Pat Hanrahan,et al.  Query, analysis, and visualization of hierarchically structured data using Polaris , 2002, KDD.

[13]  Benjamin B. Bederson,et al.  Jazz: an extensible zoomable user interface graphics toolkit in Java , 2000, UIST '00.

[14]  James Abello,et al.  MGV: A System for Visualizing Massive Multidigraphs , 2002, IEEE Trans. Vis. Comput. Graph..

[15]  Mary Baker,et al.  Analyzing wireless networks , 2000 .

[16]  James D. Hollan,et al.  Graphical Multiscale Web Histories: A Study of PadPrints , 2003 .

[17]  Pat Hanrahan,et al.  Rivet: a flexible environment for computer systems visualization , 2000, SIGGRAPH 2000.

[18]  W. Hays.  Semiology of Graphics: Diagrams Networks Maps. , 1985 .

[19]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[20]  F. Töpfer,et al.  The Principles of Selection , 1966 .

[21]  Hamid Pirahesh,et al.  Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals , 1996, Data Mining and Knowledge Discovery.

[22]  Andrew U. Frank,et al.  Multiple representations for cartographic objects in a multi-scale tree - An intelligent graphical zoom , 1994, Comput. Graph..

[23]  A. Karr,et al.  Visual Scalability , 2002 .

[24]  Sabine Timpf,et al.  Map cube model - a model for multi-scale data , 1998 .

[25]  Enjámin,et al.  Pad ++ : A Zoomable Graphical Sketchpad For Exploring Alternate Interface Physics , 1996 .

[26]  Michael Stonebraker,et al.  DataSplash: A Direct Manipulation Environment for Programming Semantic Zoom Visualizations of Tabular Data , 2001, J. Vis. Lang. Comput..