System and method for searching and matching databases
First Claim
Patent Images
1. A system comprising a processor that performs a method that includes:
- parsing an inquiry, thereby identifying a set of terms;
generating a key having a value that comprises at least one term selected from said set of terms, wherein said key is selected from the group consisting of exact name, words, word pairs, shingles, acronym, soundex, latitude/longitude, phone, and phone centrex, thus yielding a plurality of keys having corresponding terms;
obtaining, for each of said keys, a count of candidates in a database that are possible matches to said inquiry;
excluding from said plurality of keys, based on said count, keys that would return more candidates than a predetermined limit, thus yielding a limited set of keys;
prioritizing said limited set of keys, thus yielding a prioritized set of keys in a prioritized order, wherein said prioritizing is based on, for a given key of said limited set of keys, a cost of using said given key with a corresponding term of said given key, wherein said cost is selected from the group consisting of;
(a) time to retrieve candidates when using (i) said given key with (ii) said corresponding term of said given key as a value for said given key,(b) complexity of using (i) said given key with (ii) said corresponding term of said given key as a value for said given key,(c) likelihood of retrieving a most appropriate match using (i) said given key with (ii) said corresponding term of said given key as a value for said given key,(d) a quantity of candidates that would be retrieved using (i) said given key with (ii) said corresponding term of said given key as a value for said given key, and(e) effectiveness of using (i) said given key with (ii) said corresponding term of said given key as a value for said given key; and
retrieving, using (i) said prioritized set of keys with (ii) corresponding terms of said prioritized set of keys as values for said prioritized set of keys, in said prioritized order, a set of candidates for satisfying said inquiry.
4 Assignments
0 Petitions
Accused Products
Abstract
There is provided a method for searching a database to obtain data. The method includes (a) prioritizing a set of keys that are derived from a match inquiry, thus yielding a prioritized set of keys, wherein the prioritizing is based on, for each key of the set, an efficacy of using the key, (b) determining a subset of the prioritized set, and (c) retrieving, using the subset, a set of candidates for satisfying the match inquiry.
135 Citations
7 Claims
-
1. A system comprising a processor that performs a method that includes:
-
parsing an inquiry, thereby identifying a set of terms; generating a key having a value that comprises at least one term selected from said set of terms, wherein said key is selected from the group consisting of exact name, words, word pairs, shingles, acronym, soundex, latitude/longitude, phone, and phone centrex, thus yielding a plurality of keys having corresponding terms; obtaining, for each of said keys, a count of candidates in a database that are possible matches to said inquiry; excluding from said plurality of keys, based on said count, keys that would return more candidates than a predetermined limit, thus yielding a limited set of keys; prioritizing said limited set of keys, thus yielding a prioritized set of keys in a prioritized order, wherein said prioritizing is based on, for a given key of said limited set of keys, a cost of using said given key with a corresponding term of said given key, wherein said cost is selected from the group consisting of; (a) time to retrieve candidates when using (i) said given key with (ii) said corresponding term of said given key as a value for said given key, (b) complexity of using (i) said given key with (ii) said corresponding term of said given key as a value for said given key, (c) likelihood of retrieving a most appropriate match using (i) said given key with (ii) said corresponding term of said given key as a value for said given key, (d) a quantity of candidates that would be retrieved using (i) said given key with (ii) said corresponding term of said given key as a value for said given key, and (e) effectiveness of using (i) said given key with (ii) said corresponding term of said given key as a value for said given key; and retrieving, using (i) said prioritized set of keys with (ii) corresponding terms of said prioritized set of keys as values for said prioritized set of keys, in said prioritized order, a set of candidates for satisfying said inquiry. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer-readable medium comprising a program encoded thereon that is executable in a processor to perform a method that includes:
-
parsing an inquiry, thereby identifying a set of terms; generating a key having a value which comprises at least one term selected from said set of terms, wherein said key is selected from the group consisting of exact name, words, word pairs, shingles, acronym, soundex, latitude/longitude, phone, and phone centrex, thus yielding a plurality of keys having corresponding terms; obtaining, for each of said keys, a count of candidates in a database that are possible matches to said inquiry; excluding from said plurality of keys, based on said count, keys that would return more candidates than a predetermined limit, thus yielding a limited set of keys; prioritizing said limited set of keys, thus yielding a prioritized set of keys in a prioritized order, wherein said prioritizing is based on, for a given key of said limited set of keys, a cost of using said given key with a corresponding term of said given key, wherein said cost is selected from the group consisting of; (a) time to retrieve candidates when using (i) said given key with (ii) said corresponding term of said given key as a value for said given key, (b) complexity of using (i) said given key with (ii) said corresponding term of said given key as a value for said given key, (c) likelihood of retrieving a most appropriate match using (i) said given key with (ii) said corresponding term of said given key as a value for said given key, (d) a quantity of candidates that would be retrieved using (i) said given key with (ii) said corresponding term of said given key as a value for said given key, and (e) effectiveness of using (i) said given key with (ii) said corresponding term of said given key as a value for said given key; and retrieving, using (i) said prioritized set of keys with (ii) corresponding terms of said prioritized set of keys as values for said prioritized set of keys, in said prioritized order, a set of candidates for satisfying said inquiry.
-
Specification