Advertisement

Exploring the PieTree for Representing Numerical Hierarchical Data

  • Richard O’Donnell
  • Alan Dix
  • Linden J. Ball

Abstract

This paper describes the first full implementation and evaluation of an area-based tree visualization known as the PieTree. The PieTree was first proposed in papers in 1998 and 2000 but has never been fully implemented and evaluated. Informal evaluation was used to enhance the usability of the PieTree and compare it with the more well-known TreeMap. A controlled experiment considered parallel views’ effect on task performance time. There were substantial differences between kinds of tasks and in participants’ styles of use. Whilst suggesting that further development of PieTrees is worthwhile the experiments underline the importance of careful task fit.

Keywords

PieTree information visualization TreeMap TreeView hierarchies hierarchy visualization individual difference 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bederson, B. B., Shneiderman, B. & Wattenberg, M. [2002], Ordered and Quantum Treemaps: Making Effective use of 2D Space to Display Hierarchies, ACM Transactions on Graphics 21(4), 833–54.CrossRefGoogle Scholar
  2. Bruls, M., Huizing, K. & van Wijk, J. J. [2000], Squarified TreeMaps, in W. de Leeuw & R. van Liere (eds.), Proceedings of the Joint Eurographics/IEEE Symposium on Visualization (VisSym’00), IEEE Computer Society Press, pp.33–42.Google Scholar
  3. Card, S. K., Mackinlay, J. D. & Shneiderman, B. (eds.) [1999], Readings in Information Visualization: Using Vision to Think, Morgan-Kaufmann.Google Scholar
  4. Carriere, J. & Kazman, R. [1995], Interacting with Huge Hierarchies: Beyond Cone Trees, in N. Gershon & S. Eick (eds.), Proceedings of the IEEE Symposium on Information Visualization (InfoVis’95), IEEE Computer Society Press, pp.74–81.Google Scholar
  5. Chi, E. H., Pitkow, J., Mackinlay, J., Pirolli, P., Gossweiler, R. & Card, S. K. [1998], Visualizing the Evolution of Web Ecologies, in C.-M. Karat, A. Lund, J. Coutaz & J. Karat (eds.), Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’98), ACM Press, pp.400–7.Google Scholar
  6. Cockburn, A. & McKenzie, B. [2000], An Evaluation of Cone Trees, in S. McDonald, Y. Waern & G. Cockton (eds.), People and Computers XIV (Proceedings of HCI’2000), Springer-Verlag, pp.425–36.Google Scholar
  7. Czerwinski, M. & Larson, K. [1997], The New Web Browsers: They’re Cool but Are They Useful, Presentation made as part of Industry Day at HCI’97. http://research.microsoft.com/~marycz/bhci97.ppt, last accessed 2006-05-23.Google Scholar
  8. Dix, A., Beale, R. & Wood, A. [2000], Architectures to make Simple Visualisations using Simple Systems, in V. Di Gesù, S. Levialdi & L. Tarantino (eds.), Proceedings of the Conference on Advanced Visual Interface (AVI 2000), ACM Press, pp.51–60.Google Scholar
  9. Dix, A., Finlay, J., Abowd, G. D. & Beale, R. [2004], Human Computer Interaction, third edition, Prentice-Hall.Google Scholar
  10. Dix, A. & Ellis, G. [1998], Starting Simple: Adding Value to Static Visualisation through Simple Interaction, in T. Catarci, M. F. Costabile, G. Santucci & L. Tarantino (eds.), Proceedings of the Conference on Advanced Visual Interface (AVI’98), ACM Press, pp.124–34.Google Scholar
  11. Fiore, A. & Smith, M. A. [2001], TreeMap Visualizations of Newsgroups, Technical Report, Microsoft Research.Google Scholar
  12. Gansner, E. R., North, S. C. & Vo, K. P. [1988], Dag — A Program that Draws Directed Graphs, Software — Practice and Experience 18(11), 1047–62.MATHCrossRefGoogle Scholar
  13. Jacobsson, P. [2002], Using a TreeView Metaphor to Visualize Hardware Simulation for Testing, in L. Terveen & D. Wixon (eds.), CHI’02 Extended Abstracts of the Conference on Human Factors in Computing Systems, ACM Press, pp.850–1.Google Scholar
  14. Johnson, B. & Shneiderman, B. [1991], Tree-Maps: A Space-filling Approach to the Visualization of Hierarchical Information Structures, in G. M. Nielson & L. Rosenblum (eds.), Proceedings of the 2nd IEEE Conference on Visualization (VIS’91), IEEE Computer Society Press, pp.284–91.Google Scholar
  15. Knuth, D. E. [1968], The Art of Computer Programming-Fundamental Algorithms, Vol. 1, Addison-Wesley.Google Scholar
  16. Kobsa, A. [2004], User Experiments with Tree Visualization Systems, in Proceedings of the IEEE Symposium on Information Visualization (InfoVis 2004), IEEE Computer Society Press, pp.9–16.Google Scholar
  17. Lamping, J. and Rao, R. [1994], A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies, in B. Adelson, S. Dumais & J. Olson (eds.), Proceedings of the SIGCHI Conference on Human Factors in Computing Systems: Celebrating Interdependence (CHI’94), ACM Press, pp.401–8.Google Scholar
  18. Martinez-Trujillo, J. C. & Treuse, S. [2004], Feature-Based Attention Increases the Selectivity of Population Responses in Primate Visual Cortex, Current Biology 14(9), 744–51.CrossRefGoogle Scholar
  19. Mullet, K., Fry, C. & Schiano, D. [1999], On Your Marks, Get Set, Browse!, in A. Edwards & S. Pemberton (eds.), CHI’97 Extended Abstracts of the Conference on Human Factors in Computing Systems, ACM Press, pp. 113–4. See http://www.baychi.org/calendar/19970812/ for a brief report.Google Scholar
  20. Nesbitt, K. V. & Friedrich, C. [2002], Applying Gestalt Principles to Animated Visualizations of Network Data, in E. Banissi (ed.), Proceedings of the Sixth International Conference on Information Visualization (IV’02), IEEE Computer Society Press, pp.737–43.Google Scholar
  21. Palmer, S. & Rock, I. [1994], Rethinking Perceptual Organization. The Role of Uniform Connectness, Psychonomic Bulletin and Review 1(1), 29–55.Google Scholar
  22. Pirolli, P., Card, S. K. & van der Wege, M. M. [2000], The Effects of Information Scent on Searching Information: Visualizations of Large Tree Structures, in V. Di Gesù, S. Levialdi & L. Tarantino (eds.), Proceedings of the Conference on Advanced Visual Interface (AVI 2000), ACM Press, pp. 161–72.Google Scholar
  23. Robertson, G. G., Czerwinski, M. P. & Churchill, J. E. [2005], Visualisation of Mappings between Schemas, in D. Benyon, J. Gulliksen & T. McEwan (eds.), People and Computers XIV: The Bigger Picture (Proceedings of HCI’05), Springer, pp.431–9.Google Scholar
  24. Robertson, G. G., Mackinlay, J. D. & Card, S. K. [1991], Cone Trees: Animated 3D Visualizations of Hierarchical Information, in S. P. Robertson, G. M. Olson & J. S. Olson (eds.), Proceedings of the SIGCHI Conference on Human Factors in Computing Systems: Reaching through Technology (CHI’91), ACM Press, pp. 189–94.Google Scholar
  25. Shneiderman, B. & Wattenberg, M. [2001], Ordered TreeMap Layouts, in Proceedings of the IEEE Symposium on Information Visualization (InfoVis 2001), IEEE Computer Society Press, pp.73–8.Google Scholar
  26. Spence, R. [2001], Information Visualisation, ACM Press/Addison-Wesley.Google Scholar
  27. Stasko, J. & Zhang, E. [2000], Focus+Context Display and Navigation Techniques for Enhancing Radial, Space-filling Hierarchy Visualizations, in Proceedings of the IEEE Symposium on Information Visualization (InfoVis 2000), IEEE Computer Society Press, pp.57–68.Google Scholar
  28. van Wijk, J. J. & van de Wetering, H. [1999], Cushion Treemaps: Visualization of Hierarchical Information, in Proceedings of the IEEE Symposium on Information Visualization (InfoVis’99), IEEE Computer Society Press, pp.73–8.Google Scholar
  29. Ware, C. [2004], Information Visualization: Perception for Design, second edition, Morgan-Kaufmann.Google Scholar
  30. Wattenberg, M. [1999], Visualizing the Stock Market, in M. E. Atwood (ed.), CHI’99 Extended Abstracts of the Conference on Human Factors in Computing Systems, ACM Press, pp. 188–9.Google Scholar

Copyright information

© Springer-Verlag London Limited 2007

Authors and Affiliations

  • Richard O’Donnell
  • Alan Dix
    • 1
  • Linden J. Ball
    • 2
  1. 1.Computing DepartmentLancaster UniversityLancasterUK
  2. 2.Psychology DepartmentLancaster UniversityLancasterUK

Personalised recommendations