Incorporating String Search in a Hypertext System: User Interface and Signature File Design Issues

Hypertext systems provide an appealing mechanism for informally browsing databases by traversing selectable links. However, in many fact finding situations string search is an effective complement to browsing. This paper describes the application of the signature file method to achieve rapid and convenient string search in small personal computer hypertext environments. The method has been implemented in a prototype, as well as in a commercial product. Performance data for search times and storage space are presented from a commercial hypertext database. User interface issues are then discussed. Experience with the string search interface indicates that it was used sucessfully by novice users. Address correspondence to: Christos Faloutsos Computer Science Department, University of Maryland, College Park, MD 20742, USA Tel: 1 (301) 454-1462 -Fax: 1 (301) 454-8346 -Email: christos@cs.umd.edu

[1]  Christos Faloutsos,et al.  Design Considerations for a Message File Server , 1984, IEEE Transactions on Software Engineering.

[2]  Christos Faloutsos,et al.  Signature files: an access method for documents and its analytical performance evaluation , 1984, TOIS.

[3]  Lee A. Hollaar,et al.  Text Retrieval Computers , 1979, Computer.

[4]  Uwe Deppisch,et al.  S-tree: a dynamic balanced signature index for office retrieval , 1986, SIGIR '86.

[5]  G. Halasz Frank,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

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

[7]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[8]  Simon Stiassny.  Mathematical analysis of various superimposed coding methods , 1960 .

[9]  Ben Shneiderman.  Reflections on authoring, editing, and managing hypertext , 1989 .

[10]  Christos Faloutsos,et al.  Access methods for text , 1985, CSUR.

[11]  Frank G. Halasz,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, Hypertext.

[12]  Kotagiri Ramamohanarao,et al.  Multikey access methods based on superimposed coding techniques , 1987, TODS.

[13]  Dik Lun Lee,et al.  Partitioned signature files: design issues and performance evaluation , 1989, TOIS.

[14]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[15]  Christos Faloutsos,et al.  Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison , 1988, VLDB.

[16]  Roger L. Haskin,et al.  Special-Purpose Processors for Text Retrieval. , 1981 .

[17]  Kotagiri Ramamohanarao,et al.  A two level superimposed coding scheme for partial match retrieval , 1983, Inf. Syst..