System, method and computer program product for maintaining group hits tables and document index tables for the purpose of searching through individual documents and groups of documents
First Claim
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 search keyword, said located hit entries corresponding to documents in which said at least one search keyword appears; and
(2) locating one or more location entries in a document index table associated with one of said documents in which said at least one search keyword appears, said located location entries associated with said at least one search keyword, each of said located location entries corresponding to a different occurrence of said at least one search keyword in said one of said documents.
10 Assignments
0 Petitions
Accused Products
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.
201 Citations
33 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 search keyword, said located hit entries corresponding to documents in which said at least one search keyword appears; and (2) locating one or more location entries in a document index table associated with one of said documents in which said at least one search keyword appears, said located location entries associated with said at least one search keyword, each of said located location entries corresponding to a different occurrence of said at least one search keyword in said one of said documents. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system of searching through documents maintained in electronic form, comprising:
-
group hits table locating means for locating one or more hit entries in a group hits table associated with at least one search keyword, said located hit entries corresponding to documents in which said at least one search keyword appears; and document index table locating means for locating one or more location entries in a document index table associated with one of said documents in which said at least one search keyword appears, said located location entries associated with said at least one search keyword, each of said located location entries corresponding to a different occurrence of said at least one search keyword in said one of said documents. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computer program product comprising a computer useable medium having computer program logic stored therein, said computer program logic comprising:
-
group hits table locating means for enabling a computer to locate one or more hit entries in a group hits table associated with at least one search keyword, said located hit entries corresponding to documents in which said at least one search keyword appears; and document index table locating means for enabling the computer to locate one or more location entries in a document index table associated with one of said documents in which said at least one search keyword appears, said located location entries associated with said at least one search keyword, each of said located location entries corresponding to a different occurrence of said at least one search keyword in said one of said documents. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A system, 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; and means for locating at least one document index table entry in a document index table associated with one of said documents associated with said located group hits table entries, 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 one of said documents of an occurrence of said at least one keyword in said one of said documents. - View Dependent Claims (20, 21, 22, 23)
-
-
24. A method, comprising:
-
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 a plurality of documents, and the number of occurrences of said first term in said one document; maintaining 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; 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; and locating at least one document index table entry in a document index table associated with one of said documents associated with said located group hits table entries, 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 one of said documents of an occurrence of said at least one keyword in said one of said documents. - View Dependent Claims (25, 26, 27, 28)
-
-
29. 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 a plurality of documents, and the number of occurrences of said first term in said one document; means for enabling the computer to maintain 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 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; and means for enabling the computer to locate at least one document index table entry in a document index table associated with one of said documents associated with said located group hits table entries, 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 one of said documents of an occurrence of said at least one keyword in said one of said documents. - View Dependent Claims (30, 31, 32, 33)
-
Specification