Space-Optimized Tree: A Connection+Enclosure Approach for the Visualization of Large Hierarchies

This paper describes a new approach, space-optimized tree, for the visualization and navigation of tree-structured relational data. This technique can be used especially for the display of very large hierarchies in a two-dimensional space. We discuss the advantages and limitations of current techniques of tree visualization. Our strategy is to optimize the drawing of trees in a geometrical plane and maximize the utilization of display space by allowing more nodes and links to be displayed at a limited screen resolution. Space-optimized tree is a connection+enclosure visualization approach that recursively positions children of a subtree into polygon areas and still uses a node–link diagram to present the entire hierarchical structure. To be able to handle the navigation of large hierarchies, we use a new hybrid viewing technique that combines two viewing methods, the modified semantic zooming and a focus+context technique. While the semantic zooming technique can enlarge a particular viewing area by filtering out the rest of tree structure from the visualization, the focus+context technique allows the user to interactively focus, view and browse the entire visual structure with a reasonable high-density display.

[1]  Ramana Rao,et al.  The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies , 1996, J. Vis. Lang. Comput..

[2]  Bill Cheswick,et al.  Mapping and Visualizing the Internet , 2000, USENIX Annual Technical Conference, General Track.

[3]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[4]  Ioannis G. Tollis,et al.  Graph Drawing , 1994, Lecture Notes in Computer Science.

[5]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1993, CACM.

[6]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

[7]  George W. Furnas,et al.  MuSE: a multiscale editor , 1998, UIST '98.

[8]  Allan R. Wilks,et al.  Visualizing Network Data , 1995, IEEE Trans. Vis. Comput. Graph..

[9]  G. Melançon,et al.  Circular drawings of rooted trees , 1998 .

[10]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[11]  John T. Stasko,et al.  The information mural: a technique for displaying and navigating large information spaces , 1995, Proceedings of Visualization 1995 Conference.

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

[13]  Hideki Koike Hirot.  Fractal Approaches for Visualizing Huge Hierarchies , 1993 .

[14]  Rick Kazman,et al.  Research report. Interacting with huge hierarchies: beyond cone trees , 1995, Proceedings of Visualization 1995 Conference.

[15]  Jock D. Mackinlay,et al.  Visualizing the evolution of Web ecologies , 1998, CHI.

[16]  Ben Shneiderman,et al.  Treemaps for space-constrained visualization of hierarchies , 2005 .

[17]  Chang-Sung Jeong,et al.  Reconfigurable disc trees for visualizing large hierarchical information space , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[18]  Manojit Sarkar,et al.  Graphical fisheye views of graphs , 1992, CHI.

[19]  Ivan Herman,et al.  Latour - A Tree Visualisation System , 1999, Graph Drawing.

[20]  Jarke J. van Wijk,et al.  Botanical visualization of huge hierarchies , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[21]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[22]  Graham J. Wills,et al.  NicheWorks - Interactive Visualization of Very Large Graphs , 1997, GD.

[23]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[24]  Graham J. Wills.  NicheWorks—Interactive Visualization of Very Large Graphs , 1999 .