Search and retrieval system

• US 5,303,361 A
• Filed: 01/18/1990
• Issued: 04/12/1994
• Est. Priority Date: 01/18/1989
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: Lotus Development Corporation (International Business Machines Corporation)
• Inventors: Gross, William T., Hasiuk, Lee, Colwell, Steve, Gross, Lawrence S., Rolfe, David
• Primary Examiner(s): Eng, David Y.
• Application Number:
  US07/466,750
• Time in Patent Office: 1,545 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 364/521, 395/425, 395/600, 395/725, 395/800
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/9014 hash tables
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A text search and retrieval system which builds an index representing every word in stored files created by a variety of applications, searches for requested words using the index and ranks the files based on the relative strength of match with the search request. From a display of the ranked filenames, the user can select a file, whereupon the file is tested to determine which one of a plurality of file viewers to deploy. The corresponding viewer is automatically loaded and used to display consecutive screens of information from the selected file. Further searching within the file is accomplished within the context of the viewer by matching character strings of a new search request with words in the items of the file produced by the viewer. To work on a file in view, the user can invoke the software application which created the file by loading the application corresponding to the viewer along with the desired file, without abandoning the search system.

Claims

1. A text search and retrieval system, comprising:

(a) an index module connected to a plurality of stored files comprising means for generating an index file the contents of which are representative of the contents of said stored files;

(b) an interface module connected to said index file comprising means for accepting a search request from a user and applying said search request to said index file to determine a list of stored files the contents of which satisfy said search request;

(c) a viewer module connected to said interface module comprising means for simultaneously displaying said list of stored files and the contents of a particular stored file which the user has selected from said list of stored files;

(d) a launch module connected to said viewer module comprising means for invoking a software application appropriate for manipulating said particular stored file being displayed by said view module; and

(e) means for displaying the contents of the selected stored file in a variable format appropriate to the application which created said particular selected stored file without, however, actually loading and running the application.

2. The system of claim 1, wherein said viewer module includes at least one viewer for displaying a selected stored file for a word processing document in a format simulating that of a document created by the corresponding word processing program, and at least one additional viewer for displaying a selected stored file for a spreadsheet in a format simulating that of a spreadsheet created by the corresponding application.

3. A text search and retrieval system, comprising:

(a) an index module connected to a plurality of stored files comprising means for generating an index file the contents of which are representative of the contents of said stored files;

(b) an interface module connected to said index file comprising means for accepting a search request from a user and applying said search request to said index file to determine a list of stored files the contents of which satisfy said search request;

(c) a viewer module connected to said interface module comprising means for simultaneously displaying said list of stored files and the contents of a particular stored file which the user has selected from said list of stored files;

(d) a launch module connected to said viewer module comprising means for invoking a software application appropriate for manipulating said particular stored file being displayed by said view module; and

(e) said viewer module has means for establishing two distinct dedicated areas of a display providing a filename list area and a file contents display area and for simultaneously displaying the list of stored filenames returned by the interface module in the list area and the contents of a particular selected stored file which the user has chosen from said list of stored files in the contents display area.

4. A text search and retrieval system, comprising:

(a) an index module connected to a plurality of stored files comprising means for generating an index file the contents of which are representative of the contents of said stored files;

(b) an interface module connected to said index file comprising means for accepting a search request from a user and applying said search request to said index file to determine a list of stored files the contents of which satisfy said search request;

(c) a viewer module connected to said interface module comprising means for simultaneously displaying said list of stored files and the contents of a particular stored file which the user has selected from said list of stored files;

(d) a launch module connected to said viewer module comprising means for invoking a software application appropriate for manipulating said particular stored file being displayed by said view module; and

(e) said launch module has means for automatically loading and running the application which created the particular selected stored file and opening the selected file within the application, all in response to a single nonspecific launch command from the user.

5. A text search and retrieval system, comprising:

(a) an index module connected to a plurality of stored files comprising means for generating an index file the contents of which are representative of the contents of said stored files;

(b) an interface module connected to said index file comprising means for accepting a search request from a user and applying said search request to said index file to determine a list of stored files the contents of which satisfy said search request; and

(c) a viewer module connected to said interface module comprising means for establishing two distinct dedicated areas of a display screen providing a filename list area an a file contents display area and for simultaneously displaying the list of stored files determined by the interface module in the list area and the contents of a particular selected stored file which the user has meanwhile chosen from said list of stored files in the contents display area of the same display screen.

6. The system of claim 5, wherein said viewer module comprises means for displaying the contents of the selected stored file in a variable format appropriate to the application which created said particular selected stored file without, however, actually loading and running the application.

7. The system of claim 6, wherein said viewer module includes at least one viewer for displaying a particular selected stored file which happens to be a word processing document in a format simulating that of a document created by the corresponding word processing program, and at least one additional viewer for displaying a selected stored file which happens to be a spreadsheet file in a format simulating that of a spreadsheet created by the corresponding application.

8. A process of indexing, searching and displaying on a computer screen the contents of stored files in a specified storage volume made by a plurality of different software applications, comprising the steps of

creating a word index representing the contents of each of the stored files in the specified storage volume and storing the index in a specified storage area prior to exiting said process for use in a subsequent initiation of said process,

accepting a user search request comprising words and applying said user search request to said index,

analyzing said word index relative to said search request and returning and displaying on said screen a list of filenames among those in the specified storage volume at least partially satisfying said search request,

responsive to a user selection of a filename from said list corresponding to a particular selected stored file, selecting from a plurality of candidate viewers a single viewer best capable of displaying the corresponding selected file in a format appropriate to the application which created the selected file, and

simultaneously displaying the list along with an indication of the particular selected file in a pre-established list area on the screen and, via the selected viewer, the contents of the selected file in said appropriate format in a pre-established contents display area on the same screen without, however, actually loading and running the application with which the selected file was created.

9. The process of claim 8, wherein said list area and contents area of the screen are side-by-side windows.

10. The process of claim 8, wherein the step of creating a word index, includes, updating said word index if upon a subsequent initiation of the process any one of the stored files has been modified since the last initiation of the process.

11. The process of claim 8, further comprising indicating the user'"'"'s selection from the displayed list by highlighting the selected filename in the list in said list area of the screen.

12. The process of claim 8, further comprising at any time following a user selection of a filename from said list, responsive to a single nonspecific user launch command, loading and running the application that created the selected file and opening the selected file within the application.

13. The process of claim 8, further comprising immediately following a user selection of a filename from said list, initially displaying via said selected viewer a portion of the contents of said selected file which includes the first instance of a word from said search request found in the selected file.

14. The process of claim 13, further comprising simultaneously with displaying the contents of said particular stored file via the selected viewer, highlighting words in the contents display area corresponding to the search request.

15. The process of claim 8, further comprising, in said contents display area, scrolling to display the contents of contiguous portions of said file in the appropriate format in response to scroll commands from the user.

16. The process of claim 15, further comprising

providing at least one graphic indicator on the display which the user can move between and within said list and contents display areas, the relative position of said indicator within said list in the list area indicating the user selected stored file,

generating said scroll commands in response to the position of the indicator relative to the displayed file portion when the indicator is in the contents area of the display screen.

17. The process of claim 8, wherein the filenames in said list are arranged in order of compliance with said search request.

18. The process of claim 17, further comprising

generating scores for the stored files in the list indicating the relative degree of compliance with the search request, and

displaying the scores next to the filenames in the list area.

19. The process of claim 18, wherein the step of creating a word index includes processing each stored file with a viewer selected from among said candidate viewers to divide the stored filed into words.

20. The process of claim 18, wherein the step of creating a word index includes converting the words to hash codes which are then stored in the word index in place of the words.

21. The process of claim 18, wherein the step of creating a word index includes processing each stored file with a viewer selected from among said candidate viewers to divide the stored filed into words and converting the words to hash codes which are then stored in the word index in place of the words.

22. A text search and retrieval system, comprising:

(a) an index module for a plurality of stored files comprising means for generating an index file the contents of which are representative of the contents of said stored files;

(b) an interface module connected to said index file comprising means for accepting a search request from a user and applying said search request to said index file to determine a list of stored files the contents of which satisfy said search request;

(c) a viewer module connected to said interface module comprising means for simultaneously displaying said list of stored files and the contents of a particular stored file which the user has selected from said list of stored files;

said means for displaying the contents of a particular stored file including a plurality of candidate viewers for dividing a file into words and displaying the words as text and means for selecting the viewer best capable of processing a given file; and

means for using said viewers to process the stored files for producing words forming the input to said index module.

23. The system of claim 22, wherein said index file generated by said index module includes hash codes representing the words.