Patent Document ID: 8219550
Application ID: 13041075

Base Claim:
1. A computer-based method for character string matching of a candidate character string with a plurality of character string records stored within a database, said method comprising: selecting one or more of the character strings in the plurality of character string records to form a set of reference character strings using a principal components factor analysis (PCFA) to identify a set of dissimilar reference character strings in the plurality of character string records; generating a binary index key for each of the character strings in the set of character strings, the binary index key comprising a plurality of bits of binary information, each bit indicating a degree of matching of the character string to the set of reference character strings; generating a binary index key for the candidate character string; determining a set of character string records stored within the database that include a binary index key that exactly matches the binary index key of the candidate character string; from the determined set of character string records stored within the database that include a binary index key that exactly matches the binary index key of the candidate character string, locating each character string record whose selected character string matches the respective character string of the candidate string record; and indexing the candidate character string record within the database based on the matching.

---

Claim 5:
5. A method in accordance with claim 1 , further comprising: computing a two-dimensional vector containing a frequency of occurrence of all unique n-grams in the candidate character string and a frequency of occurrence of all unique n-grams in the reference character string; computing a similarity metric for the candidate character string, with respect to the reference character string, based on the two-dimensional vector; determining a magnitude of the vector associated with the candidate character string as magnitude A; determining a magnitude of the vector associated with the reference character string as magnitude B; computing a dot product between the two vectors; computing the similarity metric according to (dot product/(magnitude A×magnitude B)).