Cabinet Tree: an orthogonal enclosure approach to visualizing and exploring big data

Treemaps are well-known for visualizing hierarchical data. Most related approaches have been focused on layout algorithms and paid little attention to other display properties and interactions. Furthermore, the structural information in conventional Treemaps is too implicit for viewers to perceive. This paper presents Cabinet Tree, an approach that: i) draws branches explicitly to show relational structures, ii) adapts a space-optimized layout for leaves and maximizes the space utilization, iii) uses coloring and labeling strategies to clearly reveal patterns and contrast different attributes intuitively. We also apply the continuous node selection and detail window techniques to support user interaction with different levels of the hierarchies. Our quantitative evaluations demonstrate that Cabinet Tree achieves good scalability for increased resolutions and big datasets.

[1]  Benjamin B. Bederson,et al.  PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps , 2001, UIST '01.

[2]  David Turo,et al.  Improving the visualization of hierarchies with treemaps: design issues and experimentation , 1992, Proceedings Visualization '92.

[3]  Takayuki Itoh,et al.  Hierarchical data visualization using a fast rectangle-packing algorithm , 2004, IEEE Transactions on Visualization and Computer Graphics.

[4]  Mao Lin Huang,et al.  Visualizing large trees with divide & conquer partition , 2013, VINCI '13.

[5]  Hao Lü,et al.  Cascaded treemaps: examining the visibility and stability of structure in treemaps , 2008, Graphics Interface.

[6]  Stephen G. Eick,et al.  Space-filling Software Visualization , 1995, J. Vis. Lang. Comput..

[7]  Jeffrey Heer,et al.  SpanningAspectRatioBank Easing FunctionS ArrayIn ColorIn Date Interpolator MatrixInterpola NumObjecPointI Rectang ISchedu Parallel Pause Scheduler Sequen Transition Transitioner Transiti Tween Co DelimGraphMLCon IData JSONCon DataField DataSc Dat DataSource Data DataUtil DirtySprite LineS RectSprite , 2011 .

[8]  Kang Shi,et al.  An evaluation of content browsing techniques for hierarchical space-filling visualizations , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[9]  Mao Lin Huang,et al.  EncCon: An Approach to Constructing Interactive Visualization of Large Hierarchical Data , 2005, Inf. Vis..

[10]  Zhichao Yang,et al.  Visualizing large hierarchies with drawer trees , 2014, SAC.

[11]  Heung-Won Park,et al.  Image segmentation of color image based on region coherency , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[12]  Weidong Huang,et al.  Improving multiple aesthetics produces better graph drawings , 2013, J. Vis. Lang. Comput..

[13]  John T. Stasko,et al.  An evaluation of space-filling information visualizations for depicting hierarchical structures , 2000, Int. J. Hum. Comput. Stud..

[14]  John F. Hughes,et al.  Navigating documents with the virtual scroll ring , 2004, UIST '04.

[15]  Michael Balzer,et al.  Voronoi treemaps for the visualization of software metrics , 2005, SoftVis '05.

[16]  Ben Shneiderman,et al.  Ordered treemap layouts , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[17]  Elaine Wherry,et al.  Scroll ring performance evaluation , 2003, CHI Extended Abstracts.

[18]  David C. Banks,et al.  TennisViewer: A Browser for Competition Trees , 1997, IEEE Computer Graphics and Applications.

[19]  Jarke J. van Wijk,et al.  Cushion Treemaps: Visualization of Hierarchical Information , 1999, INFOVIS.

[20]  Cláudio T. Silva,et al.  Visualization Research with Large Displays , 2000, IEEE Computer Graphics and Applications.

[21]  Mao Lin Huang,et al.  Space-Optimized Tree: A Connection+Enclosure Approach for the Visualization of Large Hierarchies , 2003, Inf. Vis..

[22]  Ravin Balakrishnan,et al.  Expand-Ahead: A Space-Filling Strategy for Browsing Trees , 2004 .

[23]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[24]  John J. Leggett,et al.  Visualizing hierarchies and collection structures with fractal trees , 2005, Sixth Mexican International Conference on Computer Science (ENC'05).

[25]  Ben Shneiderman,et al.  Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies , 2002, TOGS.

[26]  Aaron F. Bobick,et al.  Fast Lighting Independent Background Subtraction , 2004, International Journal of Computer Vision.

[27]  Alan Keahey,et al.  Getting along: composition of visualization paradigms , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

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

[29]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[30]  Benjamin B. Bederson,et al.  Quantum Treemaps and Bubblemaps for a Zoomable Image Browser , 2001 .

[31]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[32]  Chris North,et al.  The Perceptual Scalability of Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[33]  Jean-Daniel Fekete,et al.  Interactive information visualization of a million items , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[34]  Han-Wei Shen,et al.  Visualizing Changes of Hierarchical Data using Treemaps , 2007, IEEE Transactions on Visualization and Computer Graphics.

[35]  Eric Lecolinet,et al.  Browsing Zoomable Treemaps: Structure-Aware Multi-Scale Navigation Techniques , 2007, IEEE Transactions on Visualization and Computer Graphics.

[36]  Jarke J. van Wijk,et al.  Squarified Treemaps , 2000, VisSym.

[37]  M. Balzer,et al.  Voronoi treemaps , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[38]  Jean-Daniel Fekete,et al.  Excentric labeling: dynamic neighborhood labeling for data visualization , 1999, CHI '99.

[39]  Mark H. Chignell,et al.  Elastic hierarchies: combining treemaps and node-link diagrams , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[40]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..