CHI 97 Electronic Publications: Demonstrations
Exploring Search Results with Envision
Lucy Terry Nowell
Virginia Tech Department of Computer Science and Computing Center
Blacksburg, VA 24061 USA
Email: nowell@vt.edu
Robert K. France
Virginia Tech Computing Center
Blacksburg, VA 24061 USA
Email: france@vt.edu
Deborah Hix
Virginia Tech Department of Computer
Blacksburg, VA 24061 USA
Email: hix@vt.edu
ABSTRACT
Envision is a multimedia digital library of computer science literature, with full-text
searching and full-content retrieval capabilities. The Envision system is noteworthy for two
characteristics: 1) the high quality of the search results returned by our free text search
system and 2) a highly usable user interface that provides powerful information
visualization facilities, enabling users explore patterns in the literature, changing the display
as their interests change.
Keywords
information visualization, interface metaphors, interface
metaphors, user interface design, digital library.
© 1997 Copyright on this material is held by the authors.
INTRODUCTION
Traditional systems for text retrieval, including both bibliographic and library catalog
systems, have been based on Boolean search methods with results presented as lists of
text, in either bibliographic order or reverse chronological order. With Boolean systems,
such problems as typing errors, syntactic errors, and user mis-remembering can completely
invalidate a search [2]. Furthermore presentation of search results without a surrounding
context deprives users of the serendipity and freedom to browse that are associated with
paper card catalogs and physical library stacks.
Partly in response to these problems, information retrieval researchers have developed free
text search systems based on various forms of approximate matching. These systems
typically present results as text lists, ordered by how closely the documents match the
query. Approximate match searchers typically return very large sets, including many works
that users find irrelevant. Further, while relevant works are likely to be close to the top,
they are often mixed with irrelevant works in ways that are opaque even to experienced
users. Finally, since results are not in bibliographic order, users have difficulty finding
known works in the list and often lose their place.
Several recent systems, including TileBars [5], InfoCrystal [9], and VIBE [8], combine
free text retrieval with visualization techniques. These and most other such systems have
concentrated on depicting how well documents in the result set match the query. The
information visualized is unchangeable, although the displays may include zoom and other
manipulations.
ENVISION SYSTEM AND DESIGN
Envision is a multimedia digital library of computer science literature, with full-text
searching and full-content retrieval capabilities, serving computer science researchers,
teachers, and students at all levels of expertise. Like the systems mentioned above,
Envision uses an approximate match searcher and can visualize query-document similarity.
However, Envision is unique in the variety of document characteristics visualized and in
the flexibility afforded users to change the visualization to suit their current information
needs.
The Envision system consists of a query server, an object-oriented database management
system, a presentation server, and the Envision client. The Envision query server uses the
MARIAN vector space search engine running on a test collection of 100,000 documents
[3].
Design of the Envision user interface was motivated by intensive interviews with twelve
potential users, all established researchers in computer and information science [4]. Beyond
ready access from their offices, chief among interviewees' wishes was the ability to
identify and explore patterns in the literature. Some asked for visual representations, while
others wanted to see connections not visible with current tools. Thus we turned to
visualization in attempting to meet user needs. Development has proceeded iteratively, with
extensive usability evaluation involving a wide range of participants [7].
As shown in the figure, each document in a search results
set is shown graphically as an icon in the Graphic View window, which somewhat
resembles a starfield display [1]. The Item Summary window shows a textual listing of
bibliographic information for documents whose Graphic View icons are selected.
Additional details, including full content, are presented on demand using Mosaic and
related viewers. The Graphic View supports users in making decisions about which works
to examine in potentially large sets of documents. Since users' perceptual strengths vary
and their decision criteria reflect their current information needs, each graphical device in
the Graphic View is user-controllable to represent different document attributes at different
times. Document characteristics that may be visualized include similarity to the query,
publication year, document type (e.g., book journal, journal article, video), author names,
and index terms. Icon characteristics used in the visualizations include placement relative to
the x-axis and y-axis and an alphanumeric icon label, as well as icon size, shape, and color.
Formative usability evaluation has shown Envision to be a highly usable systems. Users
especially like the power and flexibility of the Graphic View Window [7].
A primary goal in design of the Envision user interface has been to allow users to explore
patterns in the collection. For example, by displaying relevance on both the x-axis and y-
axis, a researcher can see drop-offs in the relevance numbers and gain insight into
performance of our search engine. Displaying author on the y-axis and publication year on
the x-axis while using icon color to show probable relevance and icon shape to show
document type, a user might determine which authors have recently published highly
relevant works proceedings articles. These visualizations and others will be demonstrated
and discussed in terms of user tasks supported.
ACKNOWLEDGMENTS
We gratefully acknowledge the support of the Envision development team, especially its
managers Dr. Lenwood Heath and Dr. Edward A. Fox, and members Dennis Brueni,
Kaushal Dalal, Scott Guyer, Stephen Moore, Eric Labow, and William C. Wake. Envision
was funded by National Science Foundation grant IRI-911699 (Maria Zemankova,
monitor) and Virginia Tech. This work is also supported by Lynchburg College in Virginia
REFERENCES
1. Ahlberg, C. & Shneiderman, B. Visual information seeking: tight coupling of dynamic
query filters with starfield displays, Proceedings of CHI '94 (Boston, MA,
April 1994) ACM Press, 313-317 & 479-480.
2. Borgman, Christine L. (1996) Why are online catalogs still so hard to use?
JASIS, 47, 7, 493-503.
3. Fox, E.A. et al. Development of a modern OPAC: from REVTOLC to MARIAN. In
Proceedings of SIGIR '93 (Pittsburgh, PA, June 1993) ACM Press, 248-
259.
4. Fox, E.A. et al. Users, user interfaces, and objects: Envision, a digital library.
JASIS, 44, 5 (Sept. 1993), 480-491.
5. Hearst, M.A. TileBars: Visualization of term distribution information in full text
information access. In Proceedings of CHI '95 (Denver, CO, May, 1995)
ACM Press, 59-66.
6. Heath, L.S. et al. Envision: A user-centered database of computer science literature.
Communications of the ACM, 38, 4 (April 1995) 52-53.
7. Nowell, L.T. et al. Visualizing search results: some alternatives to query-document
similarity. In Proceedings of SIGIR '96 (Zurich, Switzerland, August 1996),
ACM Press, 67-75.
8. Olsen, K.A. et al. (1993) Visualization of a document collection: The VIBE system.
Info. Proc. & Mgmt., 29,1, 69-81.
9. Spoerri, Anselm. InfoCrystal: A visual tool for information retrieval. In
Proceedings of Visualization '93 (San Jose, CA, October 1993) 150-157.
CHI 97 Electronic Publications: Demonstrations