System, method and computer program product for searching through an individual document and a group of documents

• US 5,696,963 A
• Filed: 04/14/1995
• Issued: 12/09/1997
• Est. Priority Date: 11/19/1993
• Status: Expired due to Term

• Current Assignee: DataCloud Technologies, LLC (IP Investments Group LLC)
• Original Assignee: Waverley Holdings Incorporated
• Inventors: Ahn, Don
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US08/422,528
• Time in Patent Office: 970 Days
• Field of Search: 395/605, 395/603
• US Class Current: 1/1
• CPC Class Codes: G06F 13/4063 Device-to-bus coupling
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: G06F 16/322 Trees
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/748 Hypervideo linking data to content, e.g. by linking an URL to a video object in the context of video distribution systems H04N21/858
• CPC Class Codes: G06F 16/94 Hypermedia Hyperlinking G06F40/134
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A system for searching through documents maintained in electronic form is described. The system is capable of searching through individual documents, or groups of documents. In the case of a group of documents, the system operates by locating one or more hit entries in a group hits table associated with a keyword in a search request. Each of the located hit entries corresponds to a different document in which the keyword appears. The system extracts from the located hit entries hit information indicating the number of times the keyword appears in documents respectively associated with the located hit entries. This hit information is presented to a user, and a command identifying one of the documents respectively associated with the located hit entries is received from the user. The system then locates one or more location entries in a document index table associated with the identified document. These located location entries are associated with the keyword, and each of the located location entries corresponds to a different occurrence of the keyword in the identified document. The system then presents to the user portions of the identified document containing occurrences of the keyword as identified by the located location entries.

Claims

1. A method of searching through documents maintained in electronic form, comprising the steps of:

(1) locating one or more hit entries in a group hits table associated with at least one keyword in a search request, each of said located hit entries corresponding to a different document in which said at least one keyword appears;

(2) extracting from said located hit entries hit information indicating the number of times said at least one keyword appears in documents respectively associated with said located hit entries;

(3) presenting said hit information to a user;

(4) receiving from said user a command identifying one of said documents respectively associated with said located hit entries;

(5) locating one or more location entries in a document index table associated with said identified document, said located location entries associated with said at least one keyword, each of said located location entries corresponding to a different occurrence of said at least one keyword in said identified document; and

(6) presenting to said user portions of said identified document containing occurrences of said at least one keyword as identified by said located location entries.

2. The method of claim 1, wherein said documents are U.S. patents.

3. The method of claim 1, wherein step (1) comprises the steps of:

traversing a group tree structure to identify a node having a value equal to said at least one keyword; and

utilizing pointer information in said node to locate said one or more hit entries in said group hits table.

4. The method of claim 3, wherein said group tree structure is a B-tree.

5. The method of claim 1 in which each of said located location entries includes location information identifying a location in said identified document where said at least one keyword appears, wherein step (6) comprises the steps of:

selecting one of said located location entries;

extracting location information from said selected entry; and

using said extracted location information to display a portion of text from said identified document containing said at least one keyword.

6. A system for searching through documents maintained in electronic form, comprising:

locating means for locating one or more hit entries in a group hits table associated with a keyword in a search request, each of said located hit entries corresponding to a different document in which said keyword appears;

extracting means for extracting from said located hit entries hit information indicating the number of times said keyword appears in documents respectively associated with said located hit entries;

hit information presenting means for presenting said hit information to a user;

command receiving means for receiving from said user a command identifying one of said documents respectively associated with said located hit entries;

location entry locating means for locating one or more location entries in a document index table associated with said identified document, said located location entries associated with said keyword, each of said located location entries corresponding to a different occurrence of said keyword in said identified document; and

user portion presenting means for presenting to said user portions of said identified document containing occurrences of said keyword as identified by said located location entries.

7. The system of claim 6, wherein said documents are U.S. patents.

8. The system of claim 6, wherein said locating means comprises:

means for traversing a group tree structure to identify a node having a value equal to said keyword; and

means for utilizing pointer information in said node to locate said one or more hit entries in said group hits table.

9. The system of claim 8, wherein said group tree structure is a B-tree.

10. The system of claim 6 in which each of said located location entries includes location information identifying a location in said identified document where said keyword appears, wherein said user portion presenting means comprises:

means for selecting one of said located location entries;

means for extracting location information from said selected entry; and

means for using said extracted location information to display a portion of text from said identified document containing said keyword.

11. A system for searching through documents maintained in electronic form, comprising:

a group hits table having a plurality of group hits table entries, each of said group hits table entries identifying a first term, one of a plurality of documents, and the number of occurrences of said first term in said one document;

a document index table for each of said plurality of documents, said document index table including a document index table entry for each term that appears in said each of said documents, said document index table entry identifying a second term and having location information that specifies a location in said each of said documents where an occurrence of said second term exists;

means for locating one or more group hits table entries from said group hits table associated with at least one keyword in a search request, each of said located group hits table entries corresponding to a different one of said documents in which said at least one keyword appears;

means for extracting from said located group hits table entries hit information indicating the number of times said at least one keyword appears in documents respectively associated with said located group hits table entries;

means for presenting said hit information to a user;

means for receiving from said user a command identifying one of said documents respectively associated with said located group hits table entries;

means for locating at least one document index table entry in a document index table associated with said identified document, said at least one located document index table entry associated with said at least one keyword, each said at least one located document index table entry having location information specifying a location in said identified document of an occurrence of said at least one keyword in said identified document; and

means for presenting to said user a portion of said identified document containing an occurrence of said at least one keyword as identified by said at least one located document index table entry.

12. The system of claim 11, further comprising means for generating said group hits table and said document index table for each of said documents prior to receiving any search requests.

13. The system of claim 11, wherein said location information specifies only a line in said each of said documents where said occurrence of said second term exists.

14. A method of searching through documents maintained in electronic form, comprising the steps of:

(1) maintaining a group hits table having a plurality of group hits table entries, each of said group hits table entries identifying a first term, one of said documents, and a number of occurrences of said first term in said one of said documents;

(2) maintaining a document index table for each of said documents, said document index table including a document index table entry for each term that appears in said each of said documents, said document index table entry identifying a second term and having location information that specifies a location in said each of said documents where an occurrence of said second term exists;

(3) locating one or more group hits table entries from said group hits table associated with at least one keyword in a search request, each of said located group hits table entries corresponding to a different one of said documents in which said at least one keyword appears;

(4) extracting from said located group hits table entries hit information indicating the number of times said at least one keyword appears in documents respectively associated with said located group hits table entries;

(5) presenting said hit information to a user;

(6) receiving from said user a command identifying one of said documents respectively associated with said located group hits table entries;

(7) locating at least one document index table entry in a document index table associated with said identified document, said at least one located document index table entry associated with said at least one keyword, each said at least one located document index table entry having location information specifying a location in said identified document of an occurrence of said at least one keyword in said identified document; and

(8) presenting to said user a portion of said identified document containing an occurrence of said at least one keyword as identified by said at least one located document index table entries.

15. The method of claim 14, further comprising the step of generating said group hits table and said document index table for each of said documents prior to receiving any search requests.

16. The method of claim 14, wherein said location information specifies only a line in said each of said documents where said occurrence of said second term exists.

17. A computer program product comprising a computer useable medium having computer program logic stored therein, said computer program logic comprising:

means for enabling a computer to maintain a group hits table having a plurality of group hits table entries, each of said group hits table entries identifying a first term, one of said documents, and a number of occurrences of said first term in said one of said documents;

means for enabling the computer to maintain a document index table for each of said documents, said document index table including a document index table entry for each term that appears in said each of said documents, said document index table entry identifying a second term and having location information that specifies a location in said each of said documents where an occurrence of said second term exists;

means for enabling the computer to locate one or more group hits table entries from said group hits table associated with at least one keyword in a search request, each of said located group hits table entries corresponding to a different one of said documents in which said at least one keyword appears;

means for enabling the computer to extract from said located group hits table entries hit information indicating the number of times said at least one keyword appears in documents respectively associated with said located group hits table entries;

means for enabling the computer to present said hit information to a user;

means for enabling the computer to receive from said user a command identifying one of said documents respectively associated with said located group hits table entries;

means for enabling the computer to locate at least one document index table entry in a document index table associated with said identified document, said at least one located document index table entry associated with said at least one keyword, each said at least one located document index table entry having location information specifying a location in said identified document of an occurrence of said at least one keyword in said identified document; and

means for enabling the computer to present to said user a portion of said identified document containing an occurrence of said at least one keyword as identified by said at least one located document index table entry.

18. The computer program product of claim 17, wherein said computer program logic further comprises means for enabling the computer to generate said group hits table and said document index table for each of said documents prior to receiving any search requests.

19. The computer program product of claim 17, wherein said location information specifies only a line in said each of said documents where said occurrence of said second term exists.

20. A system for searching through documents maintained in electronic form, comprising:

locating means for locating one or more bit entries in a group hits table associated with at least one keyword in a search request, each of said located hit entries corresponding to a different document in which said at least one keyword appears;

extracting means for extracting from said located hit entries hit information indicating the number of times said at least one keyword appears in documents respectively associated with said located bit entries;

hit information presenting means for presenting said hit information to a user;

command receiving means for receiving from said user a command identifying one of said documents respectively associated with said located hit entries;

location entry locating means for locating at least one location entry in a document index table associated with said identified document, said at least one located location entry associated with said at least one keyword, each said at least one located location entry corresponding to a different occurrence of said at least one keyword in said identified document; and

user portion presenting means for presenting to said user a portion of said identified document containing an occurrence of said at least one keyword as identified by said at least one located location entry.

21. The system of claim 20, wherein said documents are U.S. patents.

22. The system of claim 20, wherein said locating means comprises:

means for traversing a group tree structure to identify a node having a value equal to said at least one keyword; and

means for utilizing pointer information in said node to locate said one or more hit entries in said group hits table.

23. The system of claim 22, wherein said group tree structure is a B-tree.

24. The system of claim 20 in which each said at least one located location entry includes location information identifying a location in said identified document where said at least one keyword appears, wherein said user portion presenting means comprises:

means for selecting one of said at least one located location entry;

means for extracting location information from said selected entry; and

means for using said extracted location information to display a portion of text from said identified document containing said at least one keyword.