Back to search

University of British Columbia

An evaluation of overviews for large tree navigation

Abstract

dc:description

As the amount of information that must be understood by people continues to grow, techniques for efficiently exploring large datasets become increasingly important. Pan and zoom interaction has been shown to be effective for exploring small datasets. However, pan and zoom on its own provides no visual cues about regions of the dataset outside the current field of view, which can result in loss of orientation, leading to inefficient patterns of navigation. Overviews offer one possible solution to this problem by providing the user with contextual information regarding regions outside the current field of view, at the cost of reducing the screen real estate available for the primary detail view, and imposing the need to switch attention between multiple views. Focus+Context techniques offer another solution to this problem by integrating focus and context regions into a single view, often using distortion-based methods, which themselves impose a cost of tracking objects undergoing nonlinear transformations. While overviews have been shown to be beneficial for pan and zoom interfaces, no study to date has explored the potential benefits of adding an overview to Focus+Context interfaces. This thesis presents two studies that evaluate overviews for large tree navigation. Interfaces implementing these techniques were used by 80 subjects, over two studies, to perform a task exploring a large hierarchical tree dataset, which was motivated by the needs of evolutionary biologists. Our first study was designed to investigate the optimal size for an overview for both pan and zoom and Focus+Context interfaces. Our results show that the size of the overview did not affect performance, but the presence of an overview did impact the strategy users adopted. Our second study was designed to compare the performance of pan and zoom and rubber sheet navigation techniques with and without an overview. This thesis also presents the first step towards a taxonomy of tasks for large tree navigation. Our taxonomy is informed from interviews with evolutionary biologists who use large trees to investigate the evolutionary relationships between species. All interfaces implemented guaranteed visibility, a recent innovation in the field of information visualization, which ensures that regions of interest remain visible to the user at all times, independent of navigation actions. We discuss the implications of this research, including the relationship between overviews and guaranteed visibility, and propose directions for future work.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2006

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bodnar, Adam Michael

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/17735

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Bodnar, Adam Michael. An evaluation of overviews for large tree navigation. master's thesis, University of British Columbia, 2006. http://hdl.handle.net/2429/17735