US6047281A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for expandable biometric searching
Assignee: Apple Inc
•
Filing: 1997-12-05
•
Granted: 2000-04-04
•
Expires: 2017-12-05
Abstract
Abstract A method and apparatus for expandable biometric searching are provided. The method preferably includes forming a plurality of biometric records. Each of the biometric records includes at least one biometric index and biometric data associated with the at least one biometric index. The method also includes assigning each of the plurality of biometric records to a plurality of biometric data groups so that each of the plurality of biometric data groups includes a full range of biometric indexes and about the same number of biometric records. Each of the plurality of biometric data groups is preferably uncorrelated to the biometric indexes. The method further preferably includes assigning each of the plurality of biometric data groups to a plurality of biometric searching engines so that each of the plurality of biometric data groups is assigned to only one of the plurality of biometric searching engines. An apparatus for expandable biometric searching preferably includes a plurality of biometric data groups each of which includes a plurality of biometric records having at least one biometric index and biometric data and a full range of biometric indexes. Each of the plurality of biometric data groups is preferably uncorrelated to the biometric indexes. An apparatus also preferably includes a plurality of biometric searching engines. Each of the plurality of data groups is connected to only one of the plurality of biometric searching engines.
Inventors
- 👤 Steven D. Wilson
- 👤 Amirali Virani
- 👤 Orlin Momchev
- 👤 Dale R. Setlak
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:20
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/22; G06F16/2228; G06F16/2264; G06F16/2246; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
144 words
A method of expandably storing and searching biometric data, the method comprising the steps of: providing a plurality of biometric data groups, each of the plurality of biometric data groups having a plurality of biometric records stored therein, each of the plurality of biometric records including at least one biometric index and biometric data associated with the at least one biometric index, each of the plurality of biometric data groups having about the same full range of biometric indexes and having about the same number of biometric records stored therein; and assigning each of the plurality of separate data groups to a plurality of biometric searching engines for performing a search of biometric data from the plurality of separate biometric data groups so that each of the plurality of biometric data groups is assigned to only one of the plurality of biometric searching engines.
Claim 2
Independent Claim
144 words
A method of expandably storing and searching biometric data, the method comprising the steps of: providing a plurality of biometric data groups, each of the plurality of biometric data groups having a plurality of biometric records stored therein, each of the plurality of biometric records including at least one biometric index and biometric data associated with the at least one biometric index, each of the plurality of biometric data groups having about the same full range of biometric indexes and having about the same number of biometric records stored therein; and assigning each of the plurality of separate data groups to a plurality of biometric searching engines for performing a search of biometric data from the plurality of separate biometric data groups so that each of the plurality of biometric data groups is assigned to only one of the plurality of biometric searching engines.
Claim 3
Dependent Claim
46 words
A method as defined in claim 1, further comprising the steps of adding an additional biometric searching engine and reassigning biometric records from each of the plurality of separate biometric data groups to the additional biometric searching engine for performing a search of biometric data therefrom.
Claim 4
Dependent Claim
25 words
A method as defined in claim 1, further comprising the step of selectively searching the plurality of data groups in parallel for preselected biometric data.
Claim 5
Dependent Claim
27 words
A method as defined in claim 1, further comprising the step of assigning the at least one biometric index to biometric data independent of the biometric data.
Claim 6
Dependent Claim
26 words
A method as defined in claim 1, further comprising the step of hashing an additional biometric record to one of the plurality of separate data groups.
Claim 7
Dependent Claim
36 words
A method as defined in claim 1, wherein each of the biometric records further includes a plurality of indexes, each of the plurality of indexes being independent of the other ones of the plurality of indexes.
Claim 8
Dependent Claim
24 words
A method as defined in claim 1, wherein the plurality of biometric indexes is generally uniformly distributed over the full range of biometric indexes.
Claim 9
Dependent Claim
26 words
A method as defined in claim 1, wherein the biometric data comprises features of fingerprint data, and wherein the biometric indexes each comprise a numeric value.
Claim 10
Dependent Claim
23 words
A method as defined in claim 8, wherein each of the plurality of separate biometric data groups is uncorrelated to the biometric indexes.
Claim 11
Dependent Claim
32 words
A method as defined in claim 1, further comprising searching for biometric data which matches at least one preselected biometric characteristic using at least one of the plurality of biometric searching engines.
Claim 12
Independent Claim
106 words
A method of expandably storing and searching biometric data, the method comprising the steps of: assigning a plurality of biometric indexes to a plurality of biometric data groups so that each of the plurality of biometric data groups includes a full range of biometric indexes and about the same number of biometric records, each of the plurality of biometric data groups being uncorrelated to the biometric indexes; and assigning each of the plurality of biometric data groups to a plurality of biometric searching engines so that each of the plurality of biometric data groups is assigned to only one of the plurality of biometric searching engines.
Claim 13
Independent Claim
106 words
A method of expandably storing and searching biometric data, the method comprising the steps of: assigning a plurality of biometric indexes to a plurality of biometric data groups so that each of the plurality of biometric data groups includes a full range of biometric indexes and about the same number of biometric records, each of the plurality of biometric data groups being uncorrelated to the biometric indexes; and assigning each of the plurality of biometric data groups to a plurality of biometric searching engines so that each of the plurality of biometric data groups is assigned to only one of the plurality of biometric searching engines.
Claim 14
Dependent Claim
45 words
A method as defined in claim 11, further comprising the steps of adding an additional biometric searching engine and reassigning biometric records from each of the plurality of biometric data groups to the additional biometric searching engine for performing a search of biometric data therefrom.
Claim 15
Dependent Claim
25 words
A method as defined in claim 11, further comprising the step of selectively searching the plurality of data groups in parallel for preselected biometric data.
Claim 16
Dependent Claim
25 words
A method as defined in claim 11, further comprising the step of assigning the plurality of indexes to biometric data independent of the biometric data.
Claim 17
Dependent Claim
25 words
A method as defined in claim 11, further comprising the step of hashing additional biometric indexes to one of the plurality of separate data groups.
Claim 18
Dependent Claim
25 words
A method as defined in claim 11, wherein each of the plurality of indexes are independent of the other ones of the plurality of indexes.
Claim 19
Dependent Claim
24 words
A method as defined in claim 11, wherein the plurality of biometric indexes is generally uniformly distributed over the full range of biometric indexes.
Claim 20
Dependent Claim
26 words
A method as defined in claim 11, wherein the biometric data comprises features of fingerprint data, and wherein the biometric indexes each comprise a numeric value.
Claim 21
Dependent Claim
32 words
A method as defined in claim 11, further comprising searching for biometric data which matches at least one preselected biometric characteristic using at least one of the plurality of biometric searching engines.
Claim 22
Independent Claim
136 words
A method of expandably storing and searching biometric data, the method comprising the steps of: forming a plurality of biometric records, each of the biometric records including at least one biometric index and biometric data associated with the at least one biometric index; assigning each of the plurality of biometric records to a plurality of biometric data groups so that each of the plurality of biometric data groups includes a full range of biometric indexes and about the same number of biometric records, each of the plurality of biometric data groups being uncorrelated to the biometric indexes; and assigning each of the plurality of biometric data groups to a plurality of biometric searching engines so that each of the plurality of biometric data groups is assigned to only one of the plurality of biometric searching engines.
Claim 23
Independent Claim
136 words
A method of expandably storing and searching biometric data, the method comprising the steps of: forming a plurality of biometric records, each of the biometric records including at least one biometric index and biometric data associated with the at least one biometric index; assigning each of the plurality of biometric records to a plurality of biometric data groups so that each of the plurality of biometric data groups includes a full range of biometric indexes and about the same number of biometric records, each of the plurality of biometric data groups being uncorrelated to the biometric indexes; and assigning each of the plurality of biometric data groups to a plurality of biometric searching engines so that each of the plurality of biometric data groups is assigned to only one of the plurality of biometric searching engines.
Claim 24
Dependent Claim
45 words
A method as defined in claim 20, further comprising the steps of adding an additional biometric searching engine and reassigning biometric records from each of the plurality of biometric data groups to the additional biometric searching engine for performing a search of biometric data therefrom.
Claim 25
Dependent Claim
25 words
A method as defined in claim 21, further comprising the step of selectively searching the plurality of data groups in parallel for preselected biometric data.
Claim 26
Dependent Claim
28 words
A method as defined in claim 22, further comprising the step of arbitrarily assigning the at least one biometric index to biometric data independent of the biometric data.
Claim 27
Dependent Claim
25 words
A method as defined in claim 23, further comprising the step of hashing an additional biometric record to one of the plurality of data groups.
Claim 28
Dependent Claim
36 words
A method as defined in claim 23, wherein each of the biometric records further includes a plurality of indexes, each of the plurality of indexes being independent of the other ones of the plurality of indexes.
Claim 29
Dependent Claim
24 words
A method as defined in claim 25, wherein the plurality of biometric indexes is generally uniformly distributed over the full range of biometric indexes.
Claim 30
Dependent Claim
26 words
A method as defined in claim 26, wherein the biometric data comprises features of fingerprint data, and wherein the biometric indexes each comprise a numeric value.
Claim 31
Dependent Claim
22 words
A method as defined in claim 27, wherein each of the plurality of biometric data groups is uncorrelated to the biometric indexes.
Claim 32
Dependent Claim
32 words
A method as defined in claim 28, further comprising searching for biometric data which matches at least one preselected biometric characteristic using at least one of the plurality of biometric searching engines.
Claim 33
Independent Claim
119 words
An apparatus for expandable biometric searching, the apparatus comprising: biometric record forming means for forming a plurality of biometric records, each of the biometric records including at least one biometric index and biometric data associated with the at least one biometric index; a plurality of biometric data groups for storing the plurality of biometric records, each of the plurality of biometric data groups including a full range of biometric indexes and about the same number of biometric records, each of the plurality of biometric data groups being uncorrelated to the biometric indexes; and a plurality of biometric searching engines, each of the plurality of biometric data groups being connected to only one of the plurality of biometric searching engines.
Claim 34
Independent Claim
119 words
An apparatus for expandable biometric searching, the apparatus comprising: biometric record forming means for forming a plurality of biometric records, each of the biometric records including at least one biometric index and biometric data associated with the at least one biometric index; a plurality of biometric data groups for storing the plurality of biometric records, each of the plurality of biometric data groups including a full range of biometric indexes and about the same number of biometric records, each of the plurality of biometric data groups being uncorrelated to the biometric indexes; and a plurality of biometric searching engines, each of the plurality of biometric data groups being connected to only one of the plurality of biometric searching engines.
Claim 35
Dependent Claim
43 words
An apparatus as defined in claim 30, further comprising an additional biometric searching engine and means for reassigning biometric records from each of the plurality of biometric data groups to the additional biometric searching engine for performing a search of biometric data therefrom.
Claim 36
Dependent Claim
26 words
An apparatus as defined in claim 31, further comprising parallel searching means for selectively searching the plurality of data groups in parallel for preselected biometric data.
Claim 37
Dependent Claim
34 words
An apparatus as defined in claim 32, wherein said biometric record forming means includes index assigning means for arbitrarily assigning the at least one biometric index to biometric data independent of the biometric data.
Claim 38
Dependent Claim
26 words
An apparatus as defined in claim 33, further comprising biometric record assigning means for hashing additional biometric records to one of the plurality of data groups.
Claim 39
Dependent Claim
36 words
An apparatus as defined in claim 33, wherein each of the biometric records further includes a plurality of indexes, each of the plurality of indexes being independent of the other ones of the plurality of indexes.
Claim 40
Dependent Claim
24 words
An apparatus as defined in claim 35, wherein the plurality of biometric indexes is generally uniformly distributed over the full range of biometric indexes.
Claim 41
Dependent Claim
26 words
An apparatus as defined in claim 36, wherein the biometric data comprises features of fingerprint data, and wherein the biometric indexes each comprise a numeric value.
Claim 42
Dependent Claim
22 words
An apparatus as defined in claim 37, wherein each of the plurality of biometric data groups is uncorrelated to the biometric indexes.
Claim 43
Independent Claim
86 words
An apparatus for expandable biometric searching, the apparatus comprising: a plurality of biometric data groups, each of the plurality of biometric data groups including a plurality of biometric records having at least one biometric index and biometric data and a full range of biometric indexes, each of the plurality of biometric data groups being uncorrelated to the biometric indexes; and a plurality of biometric searching engines, each of the plurality of biometric data groups being connected to only one of the plurality of biometric searching engines.
Claim 44
Independent Claim
86 words
An apparatus for expandable biometric searching, the apparatus comprising: a plurality of biometric data groups, each of the plurality of biometric data groups including a plurality of biometric records having at least one biometric index and biometric data and a full range of biometric indexes, each of the plurality of biometric data groups being uncorrelated to the biometric indexes; and a plurality of biometric searching engines, each of the plurality of biometric data groups being connected to only one of the plurality of biometric searching engines.
Claim 45
Dependent Claim
43 words
An apparatus as defined in claim 39, further comprising an additional biometric searching engine and means for reassigning biometric records from each of the plurality of biometric data groups to the additional biometric searching engine for performing a search of biometric data therefrom.
Claim 46
Dependent Claim
26 words
An apparatus as defined in claim 40, further comprising parallel searching means for selectively searching the plurality of data groups in parallel for preselected biometric data.
Claim 47
Dependent Claim
34 words
An apparatus as defined in claim 41, wherein said biometric record forming means includes index assigning means for arbitrarily assigning the at least one biometric index to biometric data independent of the biometric data.
Claim 48
Dependent Claim
26 words
An apparatus as defined in claim 42, further comprising biometric record assigning means for hashing additional biometric records to one of the plurality of data groups.
Claim 49
Dependent Claim
36 words
An apparatus as defined in claim 42, wherein each of the biometric records further includes a plurality of indexes, each of the plurality of indexes being independent of the other ones of the plurality of indexes.
Claim 50
Dependent Claim
24 words
An apparatus as defined in claim 44, wherein the plurality of biometric indexes is generally uniformly distributed over the full range of biometric indexes.
Claim 51
Dependent Claim
26 words
An apparatus as defined in claim 45, wherein the biometric data comprises features of fingerprint data, and wherein the biometric indexes each comprise a numeric value.
Claim 52
Dependent Claim
22 words
An apparatus as defined in claim 46, wherein each of the plurality of biometric data groups is uncorrelated to the biometric indexes.
References Cited (Backward Citations)
US5668897A
Cited
US5825871A
Cited
US5841888A
Cited
US5845005A
Cited
US5745900A
Cited
US5869822A
Cited
US5930804A
Cited
US5910988A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-04 | 2003-10-04 | 2004-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-04 | 2007-10-04 | 2008-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-04 | 2011-10-04 | 2012-04-04 | $7700.00 | Window Closed / Lapsed |