×

System and method for searching and matching databases

  • US 8,768,914 B2
  • Filed: 06/02/2008
  • Issued: 07/01/2014
  • Est. Priority Date: 11/08/2002
  • Status: Active Grant
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.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×