US5848409A
Expired / Lapsed
US
⏱️ 0.0 years remaining
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
Assignee: Datacloud Technologies LLC
•
Filing: 1997-08-04
•
Granted: 1998-12-08
•
Expires: 2017-08-04
Abstract
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.
Inventors
- 👤 Don Ahn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 22:49
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4063; G06F16/00; G06F16/30; G06F16/31; G06F16/316; G06F16/322; G06F16/40; G06F16/70; G06F16/74; G06F16/748; G06F16/90; G06F16/93; G06F16/94; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
113 words
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.
Claim 2
Independent Claim
113 words
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.
Claim 3
Dependent Claim
49 words
The method of claim 1, further comprising the steps of: (3) extracting from said located hit entries hit information indicating the number of times said at least one search keyword appears in documents respectively associated with said located hit entries; and (4) presenting said hit information to a user.
Claim 4
Dependent Claim
31 words
The method of claim 2, further comprising the step of: (5) receiving from said user a command identifying said one of said documents from said hit information presented to said user.
Claim 5
Dependent Claim
38 words
The method of claim 1, further comprising the step of: (3) presenting to a user portions of said one of said documents containing occurrences of said at least one search keyword as identified by said located location entries.
Claim 6
Dependent Claim
79 words
The method of claim 4 in which each of said located location entries includes location information identifying a location in said one of said documents where said at least one search keyword appears, wherein step (3) 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 one of said documents containing said at least one search keyword.
Claim 7
Dependent Claim
10 words
The method of claim 1, wherein said documents are patents.
Claim 8
Independent Claim
120 words
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.
Claim 9
Independent Claim
120 words
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.
Claim 10
Dependent Claim
48 words
The system of claim 7, further comprising: means for extracting from said located hit entries hit information indicating the number of times said at least one search keyword appears in documents respectively associated with said located hit entries; and means for presenting said hit information to a user.
Claim 11
Dependent Claim
29 words
The system of claim 8, further comprising: means for receiving from said user a command identifying said one of said documents from said hit information presented to said user.
Claim 12
Dependent Claim
38 words
The system of claim 7, further comprising: document presenting means for presenting to a user portions of said one of said documents containing occurrences of said at least one search keyword as identified by said located location entries.
Claim 13
Dependent Claim
84 words
The system of claim 10 in which each of said located location entries includes location information identifying a location in said one of said documents where said at least one search keyword appears, wherein said document 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 one of said documents containing said at least one search keyword.
Claim 14
Dependent Claim
10 words
The system of claim 7, wherein said documents are patents.
Claim 15
Dependent Claim
137 words
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.
Claim 16
Dependent Claim
137 words
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.
Claim 17
Dependent Claim
63 words
The computer program product of claim 13, wherein said computer program logic further comprises: means for enabling the computer to extract from said located hit entries hit information indicating the number of times said at least one search keyword appears in documents respectively associated with said located hit entries; and means for enabling the computer to present said hit information to a user.
Claim 18
Dependent Claim
40 words
The computer program product of claim 14, wherein said computer program logic further comprises: means for enabling the computer to receive from said user a command identifying said one of said documents from said hit information presented to said user.
Claim 19
Dependent Claim
49 words
The computer program product of claim 13, wherein said computer program logic further comprises: document presenting means for enabling the computer to present to a user portions of said one of said documents containing occurrences of said at least one search keyword as identified by said located location entries.
Claim 20
Dependent Claim
98 words
The computer program product of claim 16 in which each of said located location entries includes location information identifying a location in said one of said documents where said at least one search keyword appears, wherein said document presenting means comprises: means for enabling the computer to select one of said located location entries; means for enabling the computer to extract location information from said selected entry; and means for enabling the computer to use said extracted location information to display a portion of text from said one of said documents containing said at least one search keyword.
Claim 21
Dependent Claim
12 words
The computer program product of claim 13, wherein said documents are patents.
Claim 22
Independent Claim
240 words
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.
Claim 23
Independent Claim
240 words
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.
Claim 24
Dependent Claim
30 words
The system of claim 19, 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.
Claim 25
Dependent Claim
27 words
The system of claim 19, wherein said location information specifies only a line in said each of said documents where said occurrence of said second term exists.
Claim 26
Dependent Claim
23 words
The system of claim 19, further comprising: group hits table modifying means for modifying said group hits table to accommodate a new document.
Claim 27
Dependent Claim
58 words
The system of claim 22, wherein said group hits table modifying means comprises: means for adding a new entry into said group hits table; and means for storing information in said new entry identifying a third term present in said new document, said new document, and the number of occurrences of said third term in said new document.
Claim 28
Independent Claim
238 words
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.
Claim 29
Independent Claim
238 words
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.
Claim 30
Dependent Claim
31 words
The method of claim 24, 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.
Claim 31
Dependent Claim
27 words
The method of claim 24, wherein said location information specifies only a line in said each of said documents where said occurrence of said second term exists.
Claim 32
Dependent Claim
21 words
The method of claim 24, further comprising the step of: (a) modifying said group hits table to accommodate a new document.
Claim 33
Dependent Claim
53 words
The method of claim 27, wherein step (a) comprises the steps of: adding a new entry into said group hits table; and storing information in said new entry identifying a third term present in said new document, said new document, and the number of occurrences of said third term in said new document.
Claim 34
Dependent Claim
279 words
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.
Claim 35
Dependent Claim
279 words
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.
Claim 36
Dependent Claim
41 words
The computer program product of claim 29, 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.
Claim 37
Dependent Claim
29 words
The computer program product of claim 29, wherein said location information specifies only a line in said each of said documents where said occurrence of said second term exists.
Claim 38
Dependent Claim
34 words
The computer program product of claim 29, wherein said computer program logic further comprises: group hits table modifying means for enabling the computer to modify said group hits table to accommodate a new document.
Claim 39
Dependent Claim
68 words
The computer program product of claim 32, wherein said group hits table modifying means comprises: means for enabling the computer to add a new entry into said group hits table; and means for enabling the computer to store information in said new entry identifying a third term present in said new document, said new document, and the number of occurrences of said third term in said new document.
References Cited (Backward Citations)
US4270182A
Cited
US4205780A
Cited
USRE32632E
Cited
US4622545A
Cited
US4486857A
Cited
US4486857B1
Cited
US4555775A
Cited
US4555775B1
Cited
US4533910A
Cited
US4959769A
Cited
US4736308A
Cited
US4785408A
Cited
US4873623A
Cited
US4884223A
Cited
US4812834A
Cited
US5628003A
Cited
US4985863A
Cited
US4914732A
Cited
EP0239884A1
Cited
US4899136A
Cited
US4939507A
Cited
US4748618A
Cited
US4772882A
Cited
US4788538A
Cited
US5062060A
Cited
US5072412A
Cited
US4991087A
Cited
US4847604A
Cited
US5008853A
Cited
US5163104A
Cited
US4935865A
Cited
US4977455B1
Cited
US4977455A
Cited
US4931783A
Cited
US5157768A
Cited
US5155806A
Cited
US5469354A
Cited
US5519857A
Cited
US5120944A
Cited
US5237158A
Cited
US5349170A
Cited
US5276616A
Cited
US5241671C1
Cited
US5241671A
Cited
US5404514A
Cited
US5222160A
Cited
US5228123A
Cited
US5253362A
Cited
US5584035A
Cited
US5757983A
Cited
US5148154A
Cited
US5392428A
Cited
US5557722A
Cited
US5319745A
Cited
US5442778A
Cited
US5428778A
Cited
US5604901A
Cited
US5432897A
Cited
US5440481A
Cited
US5581686A
Cited
US5550976A
Cited
US5551055A
Cited
US5583982A
Cited
US5596700A
Cited
US5444615A
Cited
US5559942A
Cited
US5544302A
Cited
US5481666A
Cited
US5592608A
Cited
US5592607A
Cited
US5537526A
Cited
US5623681A
Cited
US5696963A
Cited
US5568639A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-07 | 2002-06-08 | 2002-12-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-07 | 2006-06-08 | 2006-12-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-07 | 2010-06-08 | 2010-12-08 | $7700.00 | Window Closed / Lapsed |