Information Navigator: An information system using associative networks for display and retrieval

Document retrieval is a highly interactive process dealing with large amounts of information. Visual representations can provide both a means for managing the complexity of large information structures and an interface style well suited to interactive manipulation. The system we have designed utilizes visually displayed graphic structures and a direct manipulation interface style to supply an integrated environment for retrieval. A common visually displayed network structure is used for query, document content, and term relations. A query can be modified through direct manipulation of its visual form by incorporating terms from any other information structure the system displays. An associative thesaurus of terms and an inter-document network provide information about a document collection that can complement other retrieval aids. Visualization of these large data structures makes use of fisheye views and overview diagrams to help overcome some of the inherent difficulties of orientation and navigation in large information structures.

[1]  Marcia J. Bates,et al.  Subject access in online catalogs: A design model , 1986, J. Am. Soc. Inf. Sci..

[2]  George W. Furnas,et al.  Semnet: three-dimensional graphic representa-tions of large knowledge bases , 1990 .

[3]  Mark Chignell,et al.  Browsing Models for Hypermedia Databases , 1988 .

[4]  Peter Ingwersen,et al.  Improved subject access, browsing and scanning mechanisms in modern on-line IR , 1986, SIGIR '86.

[5]  Alberto O. Mendelzon,et al.  Expressing structural hypertext queries in graphlog , 1989, Hypertext.

[6]  Roy Rada,et al.  A Graphical Thesaurus-Based Information Retrieval System , 1989, Int. J. Man Mach. Stud..

[7]  Jock D. Mackinlay,et al.  The information visualizer, an information workspace , 1991, CHI.

[8]  D. A. Duce,et al.  Visualization in Scientific Computing , 1994, Focus on Computer Graphics.

[9]  Roger W. Schvaneveldt,et al.  Using pathfinder to extract semantic information from text , 1990 .

[10]  Nicholas J. Belkin,et al.  Using structural representation of anomalous states of knowledge for choosing document retrieval strategies , 1986, SIGIR '86.

[11]  Francis T. Durso,et al.  Network Structures in Proximity Data , 1989 .

[12]  Colin H. Davidson,et al.  Improved Design of Graphic displays in Thesauri - through Technology and Ergonomics , 1986, J. Documentation.

[13]  W. Bruce Croft,et al.  I3R: A new approach to the design of document retrieval systems , 1987, J. Am. Soc. Inf. Sci..

[14]  George W. Furnas,et al.  Pictures of relevance: A geometric analysis of similarity measures , 1987, J. Am. Soc. Inf. Sci..

[15]  William Mettrey.  An assessment of tools for building large KB systems , 1987 .

[16]  Xuemin Lin,et al.  How to draw a directed graph , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[17]  T. Goldsmith,et al.  Assessing structural similarity of graphs , 1990 .

[18]  Stephen W. Draper,et al.  Display Managers as the Basis for User-Machine Communication , 1986 .

[19]  M. E. Maron,et al.  On Relevance, Probabilistic Indexing and Information Retrieval , 1960, JACM.

[20]  S. Joy Mountford,et al.  The Art of Human-Computer Interface Design , 1990 .

[21]  Michael B. Eisenberg,et al.  TESTING A TEXT ANALYSIS METRIC USING MAGNITUDE ESTIMATION. , 1984 .

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

[23]  A. Tversky,et al.  Similarity, separability, and the triangle inequality. , 1982, Psychological review.

[24]  Carlo Batini,et al.  A layout algorithm for data flow diagrams , 1986, IEEE Transactions on Software Engineering.

[25]  Francis T. Durso,et al.  Recall and Measures of Memory Organization , 1986 .

[26]  Renate J. Roske-Hofstrand,et al.  Cognitive networks as a guide to menu organization: An application in the automated cockpit , 1986 .

[27]  Robert R. Korfhage,et al.  The Use of Visual Representations in Information Retrieval Applications , 1990 .

[28]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[29]  M. Graf.  Building a visual designer's environment , 1987, FJCC.

[30]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[31]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[32]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[33]  Roger W. Schvaneveldt,et al.  Empirical User Modeling: Command Usage Analyses for Deriving Models of Users , 1987 .

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

[35]  J. W. Hutchinson.  Netscal: A network scaling algorithm for nonsymmetric proximity data , 1989 .

[36]  Carolyn J. Crouch,et al.  The use of cluster hierarchies in hypertext information retrieval , 1989, Hypertext.

[37]  Hypertext An Introduction , .

[38]  Shi-Kuo Chang.  Visual reasoning for information retrieval from very large databases , 1990, J. Vis. Lang. Comput..

[39]  Jakob Nielsen,et al.  Hypertext and hypermedia , 1990 .

[40]  Donald B. Crouch.  The visual display of information in an information retrieval environment , 1986, SIGIR '86.

[41]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[42]  D. W. Dearholt,et al.  A formal interface design methodology based on user knowledge , 1986, CHI '86.

[43]  Sadaaki Miyamoto,et al.  Directed Graph Representations of Association Structures: A Systematic Approach , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[44]  Robert Godin,et al.  Design of a browsing interface for information retrieval , 1989, SIGIR '89.

[45]  A. Vickery,et al.  An intelligent interface for online interaction , 1984 .

[46]  Raya Fidel,et al.  Towards expert systems for the selection of search keys , 1986, J. Am. Soc. Inf. Sci..

[47]  D. W. Dearholt,et al.  Properties of pathfinder networks , 1990 .

[48]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

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

[50]  Carlo Batini,et al.  Automatic graph drawing and readability of diagrams , 1988, IEEE Trans. Syst. Man Cybern..

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

[52]  Sandra H. Rouse,et al.  Human information seeking and design of information systems , 1984, Inf. Process. Manag..