US5963954A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for mapping an index of a database into an array of files
Assignee: AltaVista Co
•
Filing: 1998-07-28
•
Granted: 1999-10-05
•
Expires: 2018-07-28
Abstract
Abstract A method for mapping a plurality of index entries in an index of a database includes parsing one or more records into elements, allocating each of the elements to one of a plurality of element groupings, and storing a representation of each of the elements in an index in conjunction with representations of other of the elements within its element grouping.
Inventors
- 👤 Michael Burrows
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 17:24
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/31; G06F16/316; G06F16/319; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935; Y10S707/99937; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
93 words
A method for mapping a plurality of index entries in an index of a database, comprising the steps of: parsing one or more records into elements wherein the elements are in a collating order within the one or more records, and the one or more records are parsed in the collating order of the elements; allocating each of the elements into one of a plurality of element groupings; and storing a representation of each of the elements in an index in conjunction with representations of other of the elements within its element grouping.
Claim 2
Independent Claim
93 words
A method for mapping a plurality of index entries in an index of a database, comprising the steps of: parsing one or more records into elements wherein the elements are in a collating order within the one or more records, and the one or more records are parsed in the collating order of the elements; allocating each of the elements into one of a plurality of element groupings; and storing a representation of each of the elements in an index in conjunction with representations of other of the elements within its element grouping.
Claim 3
Dependent Claim
19 words
The method according to claim 1, wherein the allocating is performed according to a hash encoding of the elements.
Claim 4
Dependent Claim
19 words
The method according to claim 1, wherein the elements are sequentially ordered within each of the plurality of groupings.
Claim 5
Dependent Claim
14 words
The method according to claim 1, wherein the plurality of groupings numbers approximately 20.
Claim 6
Dependent Claim
23 words
The method according to claim 1, wherein the elements are allocated so as to be distributed substantially equally between the plurality of groupings.
Claim 7
Dependent Claim
40 words
The method according to claim 1, wherein the one or more records are associated with a batch of record information and the one or more records are parsed into elements separately from records associated with other batches of record information.
Claim 8
Dependent Claim
66 words
The method according to claim 6, wherein each of the elements is allocated to one of the plurality of element groupings associated only with the batch of record information and the representation of each of the elements is stored in the index in conjunction with representations of only those of the other elements which are within its element grouping and the same batch of record information.
Claim 9
Dependent Claim
18 words
The method according to claim 1, wherein the representation of each of the elements includes the element itself.
Claim 10
Dependent Claim
54 words
The method according to claim 1, wherein the representation of at least one of the elements includes one of a synonym of the applicable element, a foreign language equivalent of the applicable element, a concatenation of proper names which form the applicable element, and a metaword corresponding to an attribute of the applicable element.
Claim 11
Dependent Claim
34 words
The method according to claim 1, further comprising the step of: receiving the one or more records in a sequential order; and wherein the one or more records are parsed in the order received.
Claim 12
Dependent Claim
11 words
The method according to claim 1, wherein the elements include words.
Claim 13
Dependent Claim
22 words
The method according to claim 1, wherein the records include numbers, letters and other characters, and the elements exclude the other characters.
Claim 14
Dependent Claim
42 words
The method according to claim 1, wherein the representation of each of the elements includes an element identifier which identifies the applicable element and an associated location identifier which identifies the location of the applicable element within the one or more records.
Claim 15
Dependent Claim
29 words
The method according to claim 13, wherein the associated location identifier is a number corresponding to a sequential location of the applicable element within the one or more records.
Claim 16
Dependent Claim
23 words
The method according to claim 13, wherein the elements include identical elements and the identical elements are represented by the same element identifier.
Claim 17
Dependent Claim
30 words
The method according to claim 15, wherein the same element identifier is associated with each of the associated location identifiers which identify the locations of the identical elements represented thereby.
Claim 18
Dependent Claim
60 words
The method according to claim 13, wherein: the element identifier representing one of the elements is a first element identifier which identifies a first portion of the applicable element; the representation of the one element further includes a second element identifier which identifies a second portion of the one element and the location identifier associated with the first element identifier.
Claim 19
Independent Claim
171 words
A method for mapping a plurality of index entries in an index of a database, comprising the steps of: parsing one or more records into elements, wherein the representation of each of the elements includes an element identifier which identifies the applicable element and an associated location identifier which identifies the location of the applicable element within the one or more records, the element identifier representing one of the elements being a first element identifier which identifies a first portion of the applicable element, the representation of the one element further includes a second element identifier which identifies a second portion of the one element and the location identifier associated with the first element identifier, wherein the first element identifier includes only alphanumeric characters and the second element identifier includes only non-alphanumeric characters; allocating each of the elements into one of a plurality of element groupings; and storing a representation of each of the elements in an index in conjunction with representations of other of the elements within its element grouping.
Claim 20
Independent Claim
171 words
A method for mapping a plurality of index entries in an index of a database, comprising the steps of: parsing one or more records into elements, wherein the representation of each of the elements includes an element identifier which identifies the applicable element and an associated location identifier which identifies the location of the applicable element within the one or more records, the element identifier representing one of the elements being a first element identifier which identifies a first portion of the applicable element, the representation of the one element further includes a second element identifier which identifies a second portion of the one element and the location identifier associated with the first element identifier, wherein the first element identifier includes only alphanumeric characters and the second element identifier includes only non-alphanumeric characters; allocating each of the elements into one of a plurality of element groupings; and storing a representation of each of the elements in an index in conjunction with representations of other of the elements within its element grouping.
Claim 21
Independent Claim
93 words
A method for mapping a plurality of index entries in an index of a database, comprising the steps of: parsing one or more records into elements, the records including numbers, letters and other characters, and the elements excluding the other characters; allocating each of the elements into one of a plurality of element groupings; storing a representation of each of the elements in a first index in conjunction with representations of other of the elements within its element grouping; and storing a representation of each of the other characters in a second index.
Claim 22
Independent Claim
93 words
A method for mapping a plurality of index entries in an index of a database, comprising the steps of: parsing one or more records into elements, the records including numbers, letters and other characters, and the elements excluding the other characters; allocating each of the elements into one of a plurality of element groupings; storing a representation of each of the elements in a first index in conjunction with representations of other of the elements within its element grouping; and storing a representation of each of the other characters in a second index.
References Cited (Backward Citations)
US5283894A
Cited
US5237678A
Cited
US5204958A
Cited
US5490258A
Cited
US5488725A
Cited
US5403639A
Cited
US5551027A
Cited
US5619709A
Cited
US5799308A
Cited
US5845276A
Cited
US5634051A
Cited
US5603022A
Cited
US5781773A
Cited
US5640553A
Cited
US5787435A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-04 | 2003-04-05 | 2003-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-04 | 2007-04-05 | 2007-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-04 | 2011-04-05 | 2011-10-05 | $7700.00 | Window Closed / Lapsed |