Abstract
LyberWorld is a prototype IR user interface. It implements visualizations of an abstract information space:
fulltext. The video demonstrates a visual user interface for the probabilistic fulltext retrieval system
INQUERY. Visualizations are used to communicate information search and browsing activities in a natural
way by applying metaphors of spatial navigation in abstract information spaces. Visualization tools for
exploring information spaces and judging relevance of information items are introduced and an example
session demonstrates the prototype. The presence of a spatial model in the user's mind is regarded as an
essential contribution towards natural interaction and reduction of cognitive costs during retrieval dialogues.
Keywords:
user interface, information retrieval, navigation, 3D, spatial perception, visualization
WHY VISUAL TEXT RETRIEVAL ?
Graphical user interfaces are nowadays state of the art within modern information retrieval computer
systems. The basic metaphors for such interfaces are in most cases the desktop or others derived from real
world objects (e.g. library [9]). Besides these, several visualization methods for abstract information
structures have been developed (e.g. [7]). However, many text-retrieval user-interface components like
query construction and result presentation are still form- or command-based. Looking at work in the area of
Scientific Visualization, highly interactive graphical user interfaces (e.g. [11]) enable users to tailor
graphical information presentations from vast information spaces to their needs and achieve insights about
the information carried by sets of plain numerical data. These insights would be often a lot more costly, if
they were achieved without visualizations ([10]).
Information retrieval is also executed within very large but often abstract information spaces. Users have to
check a lot of cross references between data items (see e.g. [3]) to achieve insights about hidden
information carried by relations between complex and often heterogeneous data structures. Therefore it is
reasonable to enable IR users to acquire abstract data similarly to the way in which Scientific Visualization
allows it for numerical data. The terms Information Visualization" and "Visual Information Seeking"
([3], [1]) describe a new medium for visually communicating sets of abstract information within
information retrieval user interfaces. Different perspectives on data sets and correlations of different data
dimensions into one display perspective (see e.g. [6]) are provided. IR research has further realized that user
interfaces suffer from problems related to the user's perception and understanding of the ongoing
information dialogue ([8]). The user can neither understand how the system's information offers were
initiated, nor can he estimate wether his information requests can be satisfied. He is unable to judge the
relevance of a result in accordance to his query with low cognitive effort. The metaphors of spatial
navigation and attraction provided in the LyberWorld ([5]) prototype reduce such problems; corresponding
visualization tools support the demands of a highly interactive information process. LyberWorld is a
prototype developed at GMD-IPSI in the visual interaction tools (VISIT) project which aims at intuitive IR
user interfaces. It concentrates on visualizations of one abstract information space: fulltext. A spatial model
for visualizations and a corresponding UI design were developed for the probabilistic fulltext retrieval
system INQUERY [2]. Complementary visualization tools support the exploration and relevance
judgement of items in information spaces in a natural way. To achieve this, metaphors of spatial navigation
and attraction are applied to a textual information space. The result strengthens the working hypotheses:
Visualizing database contents with spatial properties and communicating IR by means of spatial navigation
metaphors supports users in developing a mental model of db contents as a space". Their retrieval
activities and the ones executed by the system's retrieval engine are perceived as navigations in this space
and manipulations of its objects. We regard the presence of a spatial model in the user's mind and a system
using corresponding display methods as an essential contribution towards natural interaction and reduction
of cognitive costs, e.g., during query construction, orientation within the content space, relevance feedback
and orientation within the retrieval context. LyberWorld's visualization tools for information retrieval tasks
are introduced in the following video summary.
LYBERWORLD - AN EXAMPLE SESSION
In the video, we report about selected situations extracted from an example retrieval session. In a
demonstration case, the user is searching for descriptions of research projects investigating alternative ways
of heating houses efficiently.
Initiating a navigation: After initiating a search by entering a first keyword heat, associated to the user's
interest, the NavigationCone is activated. It displays all documents containing the keyword heat on a red
document level (document items are always color coded red). After reading the document titles, the user
decides to follow the document entitled Courtyard Passive Solar Houses. He selects the document and
unfolds its blue term sublevel (term items are always color coded blue). The resulting term view, displayed
as a blue sublevel cone, is browsed. It contains the term solar, which is selected to continue the search with.
On the next red document level, the user selects the document item Solar Architecture in Europe after
browsing the titles of the displayed documents. He expands its blue term sublevel and browses the displayed
terms. The user recognizes the terms thermal and house. The blue color of the house term is darker. It leads
into an already explored area of the context, i.e. one of the already explored documents must be dealing
with the term house. The user unfolds the document view of house and an animation directs his attention to
the appropriate position where house first appeared. The document sublevel of house is then unfolded.
Experiencing search loops and boundaries of interesting areas: This level contains only a small number of
documents, all colored orange instead of red. The documents are displayed in orange because they were
already found earlier in the session. As all documents bear such hidden paths, it does not make sense to
continue with one of them into an already searched area. The user decides to continue with the keyword
thermal. The system recognizes thermal as already explored and an animation moves the user to the correct
view position and rotates the appropriate keyword label to the front. The unfolded document view contains
a lot of items and only a few of them are already known (orange). As the new document titles all look a bit
misleading, the user stops his explorations and starts identifying the result kernel of his search context. The
NavigationCones are closed and the RelevanceSphere is activated.
Experiencing Relevance and Expressing Interest: The system transfers the retrieved documents into the
sphere center. They appear as a cluster of book symbols. Terms selected in the NavigationCones are
displayed as blue spheres equally distributed on the surface of the RelevanceSphere. Each term attracts
relevant documents from the sphere center towards its position. The user clusters the house and the solar
terms on the surface of the RelevanceSphere. One can recognize a subgroup of documents following the
movements of the two keyword spheres, while two other streams" of documents remain attracted by heat
and thermal. To isolate the influenced group from the kernel, the size and therfore the attraction of solar
and house are increased. The document cluster moves towards the two strengthened keywords on the
surface. The user reduces the document density in the sphere and the cluster becomes fully isolated. The
outmost document of the isolated cluster is displayed as an open book. The system regards it as the most
relevant document item of the result. The user activates the InformationRoom and the document's textual
content is displayed on the back wall. By opening other books of the isolated cluster the user recognizes that
most of them meet the initial interest of his search. The kernel result of his information search is
determined.
Complementarity of Tools: In the above-outlined example, the visualization tools have been used one after
the other, but they can be changed or combined at all times. Whenever the user switches between the three
tools, the context of his search is preserved and transferred into the other tool's visualization metaphor.
Therefore the user is free to conduct his information search using whatever information tool he chooses.
References
1. Ahlberg, C., Shneiderman, B. Visual Information Seeking: Tight Coupling of Dynamic Query Filters
with Starfield Displays in Proc. of CHI '94, ACM Press 1994.
2. Callan, J.P., Croft, W.B. and Harding, S.M. The INQUERY Retrieval System in Proc. 3rd Int. Conf. on
Database and Expert Systems Applications, September 1992.
3. Card, S.K., Robertson, G.G. and Mackinlay, J.D. The Information Visualizer, an Information Workspace
in Proc. CHI '91 (New Orleans, April 1991) ACM Press, 1991, p. 181.
4. Eick, S.G., Wills G.J. and Sumner, E. Who did What, When, and Where? Analyzing a Statistical
Reference Database, in Proc. IEEE Workshop on Database Issues for Data Visualization at Visualization
'93, San Jose, California, October 1993.
5. Hemmje, M., Kunkel, C. and Willett, A. LyberWorld - A Visualization User Interface Supporting
Fulltext Retrieval in Croft, W.B. and van Rijsbergen, C.J. (eds) Proc. of the 17th Annual Int. Conference on
Research and Development in Information Retrieval (SIGIR '94, Dublin, 3-6 July 1994), Springer Verlag
1994, pp. 249-257.
6. Keim, D.A. and Kriegel, H.P. Visually Supporting Data Mining of Large Existing Databases, to appear in
Proc. IEEE Workshop on Database Issues for Data Visualization at Visualization '93, San Jose, California,
October 1993.
7. Kerner, A. and Thiel, U. Graphical Support for Users Inferences Within Retrieval Dialogues, in Proc.
IEEE Workshop on Visual Languages (Kobe/Japan, October 1991), Washington, IEEE Computer Society
Press, 1991, pp. 211-216.
8. Korfhage, R.R. To See or Not to See - is That the Query? in Proc. of the 14th Annual Int. Conference on
Research and Development in Information Retrieval (SIGIR '91, Chicago, 1991), p. 134.
9. Pejtersen, A.M. A Library System for Information Retrieval Based on a Cognitive Task Analysis and
Supported by an Icon Based Interface, in Belkin, N.J. and van Rijsbergen C.J. (eds) Proc. of the 12th
Annual Int. Conference on Research and Development in Information Retrieval (SIGIR '89). Cambridge,
Mass. 1989.
10. Russel, D.M., Stefik, M.J., Pirolli, P. and Card, S.K. The Cost Structure of Sense Making, in Proc. of
InterCHI '92. 1992.
11. Silicon Graphics Inc. IRIS Explorer 2.0 Technical Report, Silicon Graphics Computer Systems,
Mountain View 1992.