CHI 97 Electronic Publications: Demonstrations
CHI 97 Prev CHI 97 Electronic Publications: Demonstrations Next

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 Prev CHI 97 Electronic Publications: Demonstrations Next

CHI 97 Electronic Publications: Demonstrations