Patent US5375235A successfully refreshed from Google Patents.
US5375235A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of indexing keywords for searching in a database recorded on an information recording medium
Assignee: RPX Clearinghouse LLC
•
Filing: 1991-11-05
•
Granted: 1994-12-20
•
Expires: 2011-11-05
Abstract
Abstract A method of storing and searching data on a mass storage medium is provided. A dictionary of keywords in a data file is compiled and a unique ID number is assigned to each keyword. A plurality of the most frequently occurring keywords are assigned ID numbers opposite in sense to the frequency of occurrence of the keyword. The dictionary of keywords is classified into a plurality of classes, the class of keywords least frequently occurring within the database having the fewest levels of indexing and the most amount of information regarding the exact location of a keyword within the data file.
Inventors
- 👤 Victor A. Berry
- 👤 Arsene Hanssens
- 👤 Evan B. Ross
- 👤 Aaron G. Daisley-Harrison
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:15
CPC Classifications
G; G11; G11B; G11B27/00; G11B27/10; G11B27/19; G11B27/28; G11B27/32; G11B27/327; G11B27/329; G06; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9017; G11B27/102; G11B27/105; G11B2220/00; G11B2220/20; G11B2220/21; G11B2220/213; G11B2220/25; G11B2220/2537; G11B2220/2545; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
161 words
A method of indexing a plurality of keywords for searching in a database recorded on an information recording medium, the method comprising the steps of: providing a plurality of information pages in the database for searching by the keywords and for display or printing in readable form; providing a dictionary of the keywords to be used in searching the information pages, each of the keywords having associated therewith a unique ID number, a keyword type dependent upon a frequency of occurrence of the keyword within the database and an occurrence pointer; providing an occurrence table for mapping the keywords of at least one keyword type to corresponding occurrence data; and providing a plurality of pagemaps, one for each corresponding information page in the database, for mapping keyword ID numbers to physical locations on the corresponding information page; whereby the location of a particular keyword within the information pages is determined by one of the occurrence pointers, the occurrence table and pagemaps.
Claim 2
Independent Claim
161 words
A method of indexing a plurality of keywords for searching in a database recorded on an information recording medium, the method comprising the steps of: providing a plurality of information pages in the database for searching by the keywords and for display or printing in readable form; providing a dictionary of the keywords to be used in searching the information pages, each of the keywords having associated therewith a unique ID number, a keyword type dependent upon a frequency of occurrence of the keyword within the database and an occurrence pointer; providing an occurrence table for mapping the keywords of at least one keyword type to corresponding occurrence data; and providing a plurality of pagemaps, one for each corresponding information page in the database, for mapping keyword ID numbers to physical locations on the corresponding information page; whereby the location of a particular keyword within the information pages is determined by one of the occurrence pointers, the occurrence table and pagemaps.
Claim 3
Dependent Claim
41 words
A method as claimed in claim 1, wherein the dictionary includes first and second levels, the first level having truncated keywords each having a corresponding block indicator, the second level having for each block indicator a group of keywords corresponding thereto.
Claim 4
Dependent Claim
17 words
A method as claimed in claim 2, wherein the groups of keywords are ranked in alphabetical order.
Claim 5
Dependent Claim
50 words
A method as claimed in claim 1, wherein a first keyword type corresponds to a first set of the keywords whose frequency of occurrence is lowest, the occurrence pointer for each of the keywords the first keyword type comprising a pagemap location including a pagemap number and a word number.
Claim 6
Dependent Claim
45 words
A method as claimed in claim 4, wherein a second keyword type corresponds to a second set of the keywords whose frequency of occurrence is second lowest, the occurrence pointer for the keywords of the second keyword type comprising a row in the occurrence table.
Claim 7
Dependent Claim
61 words
A method as claimed in claim 5, wherein a third keyword type corresponds to a third set of the keywords whose frequency of occurrence is highest, the occurrence pointer for each of the keywords of the third keyword type comprising no occurrence information, whereby the plurality of pagemaps are searched sequentially to locate a particular keyword of the third keyword type.
Claim 8
Independent Claim
159 words
A method of indexing a plurality of keywords for searching in a database containing a plurality of information pages, a keyword dictionary, on occurrence table and a plurality of pagemaps corresponding to the plurality of information pages, the method comprising the steps of: storing the keywords in the dictionary; associating, in the dictionary, each of the keywords with a unique ID number, a keyword type dependent upon a frequency of occurrence of the keyword in the database and an occurrence pointer; mapping, in the occurrence table, the keywords of at least one keyword type to corresponding occurrence data; and mapping, in the pagemaps, keyword ID numbers to corresponding physical locations in the information pages; whereby the location in the database of a particular keyword is determined by one of an occurrence pointer associated with the particular keyword, an entry related to the particular keyword in the occurrence table and an entry related to the particular keyword in the pagemaps.
Claim 9
Independent Claim
159 words
A method of indexing a plurality of keywords for searching in a database containing a plurality of information pages, a keyword dictionary, on occurrence table and a plurality of pagemaps corresponding to the plurality of information pages, the method comprising the steps of: storing the keywords in the dictionary; associating, in the dictionary, each of the keywords with a unique ID number, a keyword type dependent upon a frequency of occurrence of the keyword in the database and an occurrence pointer; mapping, in the occurrence table, the keywords of at least one keyword type to corresponding occurrence data; and mapping, in the pagemaps, keyword ID numbers to corresponding physical locations in the information pages; whereby the location in the database of a particular keyword is determined by one of an occurrence pointer associated with the particular keyword, an entry related to the particular keyword in the occurrence table and an entry related to the particular keyword in the pagemaps.
Claim 10
Dependent Claim
49 words
A method as claimed in claim 7, wherein the dictionary includes, for at least a subset of the keywords, first and second levels, the first level containing truncated keywords each corresponding to a block indicator and the second level containing a group of keywords corresponding to each block indicator.
Claim 11
Dependent Claim
17 words
A method as claimed in claim 8, wherein the groups of keywords are ranked in alphabetical order.
Claim 12
Dependent Claim
50 words
A method as claimed in claim 7, wherein a first keyword type corresponds to a first set of the keywords having a lowest frequency of occurrence, the occurrence pointer for each of the keywords of the first keyword type comprising a pagemap location including pagemap number and a word number.
Claim 13
Dependent Claim
47 words
A method as claimed in claim 10, wherein a second keyword type corresponds to a second set of the keywords having a second lowest frequency of occurrence, the occurrence pointer for each of the keywords of the second keyword type comprising a row in the occurrence table.
Claim 14
Dependent Claim
61 words
A method as claimed in claim 11, wherein a third keyword type corresponds to a third set of the keywords having a highest frequency of occurrence, the occurrence pointer for each of the keywords of the third keyword type comprising no occurrence information, whereby the plurality of pagemaps are searched sequentially to locate a particular keyword of the third keyword type.
Claim 15
Dependent Claim
87 words
A method as claimed in claim 11, wherein a keyword search for a string of keywords comprises a first search for keywords of the first keyword type, upon failure to locate the string of keywords in the first search, the keyword search proceeds to a second search, the second search being for keywords of the second keyword type, and upon failure to locate the string of keywords in the second search, the keyword search includes a third search to search for keywords of the third keyword type.
References Cited (Backward Citations)
US3670310A
Cited
US4276597A
Cited
US4358824A
Cited
US4429385A
Cited
US4554631A
Cited
US4817036A
Cited
US4972349A
Cited
US5062074A
Cited
US5168565A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-19 | 1998-06-20 | 1998-12-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-19 | 2002-06-20 | 2002-12-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-19 | 2006-06-20 | 2006-12-20 | $7700.00 | Window Closed / Lapsed |