Visualization in information retrieval: a three-level analysis

Visualization in information retrieval (IR) is a rapidly emerging area in which human-computer interaction (HCI) is adapted to the design of interfaces for IR systems. There are numerous proposals for the development of new visual IR systems. In parallel with the advent of advanced software and hardware, the attempts to design visualization-based IR systems are stimulated with the promise that information visualization applies visual processing to abstract information. Under this rapid development in the research area, there are few attempts to conceptualize this new field of study. This paper intends to classify the works of visualization for IR system design in a systematic way, by providing a mosaic view of the emerging area of visualization in IR system design. The paper proposes a three-level approach to analyzing visualization in IR system design: (i) component level analysis, (ii) technique level analysis and (iii) interaction level analysis. This three-level approach helps us to understand the state of visualization for the design of IR systems in multiple ways. The three-level approach also enables us in further serious investigation in this emerging field that has been created by the intersection of visualization and IR, by allowing us to look at different layers of visualization in IR that have both technical and theoretical concerns.

[1]  Robert R. Korfhage,et al.  GUIDO, a visual tool for retrieving documents , 1994, Proceedings of 1994 IEEE Symposium on Visual Languages.

[2]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[3]  Elaine Svenonius,et al.  Unanswered questions in the design of controlled vocabularies , 1986, J. Am. Soc. Inf. Sci..

[4]  Charles R. Hildreth,et al.  Online Library Catalog Systems: An Analysis of User Errors , 1986, Int. J. Man Mach. Stud..

[5]  Gerald Kowalski,et al.  Information Retrieval Systems: Theory and Implementation , 1997 .

[6]  Ramana Rao,et al.  Rich interaction in the digital library , 1995, CACM.

[7]  Peter G. Anick,et al.  A direct manipulation interface for boolean information retrieval via natural language query , 1989, SIGIR '90.

[8]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[9]  Matthew Chalmers,et al.  Bead: explorations in information visualization , 1992, SIGIR '92.

[10]  Christine L. Borgman,et al.  Why are online catalogs still hard to use , 1996 .

[11]  Ben Shneiderman,et al.  Visual information seeking: tight coupling of dynamic query filters with starfield displays , 1994, CHI '94.

[12]  Philip K. Robertson,et al.  A methodology for choosing data representations , 1991, IEEE Computer Graphics and Applications.

[13]  Marti A. Hearst,et al.  Cat-a-Cone: an interactive interface for specifying searches and viewing retrieval results using a large category hierarchy , 1997, SIGIR '97.

[14]  W Winn,et al.  Perceptual Strategies Used with Flow Diagrams Having Normal and Unanticipated Formats , 1983, Perceptual and motor skills.

[15]  B. Goettl,et al.  Integrated displays and the perception of graphical data. , 1991, Ergonomics.

[16]  Christine L Borgman.  Individual differences in the use of technology: Work in progress , 1985 .

[17]  Ray RGraham Vicki Larson,et al.  Monitoring and evaluating MELVYL , 1983 .

[18]  Nicholas J. Belkin,et al.  Retrieval techniques , 1987 .

[19]  M. Chignell,et al.  An Exploration in the Design Space of Three Dimensional Hierarchies , 1993 .

[20]  Christopher Ahlberg,et al.  IVEE: an Information Visualization and Exploration Environment , 1995, Proceedings of Visualization 1995 Conference.

[21]  Timo Honkela,et al.  Newsgroup Exploration with WEBSOM Method and Browsing Interface , 1996 .

[22]  Charles T. Meadow,et al.  Text information retrieval systems , 1992 .

[23]  Jay F. Nunamaker,et al.  A graphical, self-organizing approach to classifying electronic meeting output , 1997 .

[24]  Charles R. Hildreth.  The Use and Understanding of Keyword Searching in a University Online Catalog. , 1997 .

[25]  Roger W. Schvaneveldt,et al.  Pathfinder associative networks: studies in knowledge organization , 1990 .

[26]  R McGill,et al.  Graphical Perception and Graphical Methods for Analyzing Scientific Data , 1985, Science.

[27]  Edward A. Fox,et al.  Users, user interfaces, and objects: Envision, a digital library , 1993 .

[28]  Ben Shneiderman,et al.  Browsing hierarchical data with multi-level dynamic queries and pruning , 1997, Int. J. Hum. Comput. Stud..

[29]  David M. Nichols,et al.  Designing interfaces to support collaboration in information retrieval , 1998, Interact. Comput..

[30]  Kellogg S. Booth,et al.  Evaluating 3D task performance for fish tank virtual worlds , 1993, TOIS.

[31]  Ben Shneiderman,et al.  A graphical filter/flow representation of Boolean queries: a prototype implementation and evaluation , 1993 .

[32]  Lauren B. Doyle,et al.  Indexing and abstracting by association , 1962 .

[33]  Jean Dickson,et al.  An Analysis of User Errors in Searching an Online Catalog , 1984 .

[34]  Daniel LaLiberte,et al.  A Protocol for Scalable Group and Public Annotations , 1995, Comput. Networks ISDN Syst..

[35]  F. W. Lancaster,et al.  Information Retrieval Today , 1993 .

[36]  Marc R. Ilgen,et al.  DEPICT: Documents Evaluated as Pictures. Visualizing information using context vectors and self-organizing maps , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[37]  Michael Grüninger,et al.  Introduction , 2002, CACM.

[38]  Gene Golovchinsky,et al.  Queries? Links? Is there a difference? , 1997, CHI.

[39]  John C. Smart,et al.  Mapping intellectual structure of a scientific subfield through author cocitations , 1990, J. Am. Soc. Inf. Sci..

[40]  Gregory B. Newby,et al.  An investigation of the role of navigation for information retrieval , 1992 .

[41]  Matthias Hemmje,et al.  LyberWorld—a visualization user interface supporting fulltext retrieval , 1994, SIGIR '94.

[42]  Walt Crawford.  Long searches, slow response: recent experience on RLIN , 1983 .

[43]  Lynette Hirschman,et al.  Integrating Natural Language with Large Dataspace Visualization , 1994, SIGO.

[44]  James J. Thomas,et al.  Visualizing the non-visual: spatial analysis and interaction with information from text documents , 1995, Proceedings of Visualization 1995 Conference.

[45]  David Turo,et al.  Improving the visualization of hierarchies with treemaps: design issues and experimentation , 1992, Proceedings Visualization '92.

[46]  Robert P. Holley,et al.  Is There an Answer to the Subject Access Crisis , 1982 .

[47]  Jean Tague-Sutcliffe,et al.  The Pragmatics of Information Retrieval Experimentation Revisited , 1997, Inf. Process. Manag..

[48]  K. McCain,et al.  Visualization of Literatures. , 1997 .

[49]  Marti A. Hearst.  TileBars: visualization of term distribution information in full text information access , 1995, CHI '95.

[50]  Xia Lin,et al.  Graphical table of contents , 1996, DL '96.

[51]  Micheline Hancock-Beaulieu,et al.  User friendliness and human-computer interaction in online library catalogues , 1992 .

[52]  Aravindan Veerasamy.  Visualization and user-interface techniques for interactive information retrieval systems , 1997 .

[53]  Howard D. White,et al.  Authors as markers of Intellectual Space: Co‐citation in studies of Science, Technology and Society , 1982, J. Documentation.

[54]  Donna Harman.  User-friendly systems instead of user-friendly front-ends , 1997 .

[55]  O. Persson.  The intellectual base and research fronts of JASIS 1986–1990 , 1994 .

[56]  Marvin Minsky,et al.  Semantic Information Processing , 1968 .

[57]  William L. Anderson,et al.  Engineering practice and codevelopment of codevelopment of product prototypes , 1993, CACM.

[58]  Raya Fidel,et al.  Factors affecting online bibliographic retrieval: A conceptual framework for research , 1983, J. Am. Soc. Inf. Sci..

[59]  Stuart K. Card,et al.  Visualizing retrieved information: a survey , 1996, IEEE Computer Graphics and Applications.

[60]  BRIAN VICKERY,et al.  Online Search Interface Design , 1993, J. Documentation.

[61]  Steve Benford,et al.  VR‐VIBE: A Virtual Environment for Co‐operative Information Retrieval , 1995, Comput. Graph. Forum.

[62]  Pauline Atherton,et al.  An Analysis of Controlled Vocabulary and Free Text Search Statements in Online Searches , 1980 .

[63]  Xia Lin,et al.  Map Displays for Information Retrieval , 1997, J. Am. Soc. Inf. Sci..

[64]  Toshiyuki Masui,et al.  Multiple-view approach for smooth information retrieval , 1995, UIST '95.

[65]  Shamkant B. Navathe,et al.  Querying, Navigating, and Visualizing a Digital Library Catalog , 1995, Digital library.

[66]  Donna K. Harman,et al.  User-Friendly Systems Instead of User-Friendly Front-Ends , 1997, J. Am. Soc. Inf. Sci..

[67]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[68]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[69]  A. Michard,et al.  Graphical presentation of boolean expressions in a database query language: design notes and an ergonomic evaluation , 1982 .

[70]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[71]  John Q. Walker,et al.  Navigational techniques to improve the display of large two-dimensional spaces , 1990 .

[72]  Neff Walker,et al.  A classification of visual representations , 1994, CACM.

[73]  Nicholas J. Belkin,et al.  Evaluation of a tool for visualization of information retrieval results , 1996, SIGIR '96.

[74]  X. Lin,et al.  Visualization for the document space , 1992, Proceedings Visualization '92.

[75]  Richard Chimera.  Value bars: an information visualization and navigation tool for multi-attribute listings , 1992, CHI '92.

[76]  Christine L. Borgman,et al.  Why are online catalogsstill hard to use , 1996 .

[77]  H. S. Heaps,et al.  Information retrieval, computational and theoretical aspects , 1978 .

[78]  Nancy P. Sanders,et al.  A Comprehensive Study of Online Public Access Catalogs: An Overview and Application of Findings. Volume III of Three Volumes. Final Report. , 1983 .

[79]  B. Marx.  The Visual Display of Quantitative Information , 1985 .

[80]  William L. Anderson,et al.  Engineering practice and codevelopment of product prototypes , 1993 .

[81]  Robert R. Korfhage,et al.  Visualization of a Document Collection: The VIBE System , 1993, Inf. Process. Manag..

[82]  Jeff Conklin,et al.  Hypertext: An Introduction and Survey , 1987, Computer.

[83]  H. Lowe,et al.  Understanding and using the medical subject headings (MeSH) vocabulary to perform literature searches. , 1994, JAMA.

[84]  Ramana Rao,et al.  An organic user interface for searching citation links , 1995, CHI '95.

[85]  Donna Harman,et al.  Information Processing and Management , 2022 .

[86]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[87]  Marjorie S. Weller,et al.  The Exact-Display Approach for Online Catalog Subject Searching , 1996, Inf. Process. Manag..

[88]  Inderpal Singh Mumick,et al.  The Dynamic Homefinder: Evaluating Dynamic Queries In A Real-Estate Information Exploration System , 1999 .

[89]  Stephen P. Harter,et al.  Variations in Relevance Assessments and the Measurement of Retrieval Effectiveness , 1996, J. Am. Soc. Inf. Sci..

[90]  Christopher D. Wickens,et al.  The Proximity Compatibility Principle: Its Psychological Foundation and Relevance to Display Design , 1995, Hum. Factors.

[91]  William S. Cooper,et al.  Getting beyond Boole , 1988, Inf. Process. Manag..

[92]  M. Kinnucan.  The size of retrieval sets , 1992 .

[93]  Jade Goldstein-Stewart,et al.  Using aggregation and dynamic queries for exploring large data sets , 1994, CHI.

[94]  Gary Marchionini,et al.  Information Seeking in Electronic Environments , 1995 .

[95]  Sándor Darányi,et al.  Conceptual Mapping of a Database in the Humanities: First Results of an Experiment with Sophia , 1996, J. Documentation.

[96]  Anselm Spoerri,et al.  InfoCrystal: A visual tool for information retrieval , 1993, Proceedings Visualization '93.

[97]  Min Song.  BiblioMapper: a cluster-based information visualization technique , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[98]  John C. Smart,et al.  Mapping intellectual structure of a scientific subfield through author cocitations , 1990, J. Am. Soc. Inf. Sci..

[99]  Lois Mai Chan.  Library of Congress Subject Headings: Principles and Application. Third Edition. , 1978 .

[100]  J. G. Hollands,et al.  Engineering Psychology and Human Performance , 1984 .

[101]  Lauren B. Doyle,et al.  Semantic Road Maps for Literature Searchers , 1961, JACM.

[102]  Ken Brodlie,et al.  Scientific visualization: techniques and applications , 1992 .

[103]  Richard H. Fowler,et al.  Information retrieval using pathfinder networks , 1990 .

[104]  Ben Shneiderman,et al.  An exploratory evaluation of three interfaces for browsing large hierarchical tables of contents , 1994, TOIS.

[105]  H. Chertkow,et al.  Semantic memory , 2002, Current neurology and neuroscience reports.

[106]  Pauline A. Cochrane,et al.  Improving LCSH for use in online catalogs ;: Exercises for self-help with a selection of background readings , 1986 .