Patent Document ID: 20120303663
Application ID: 13113484
Patent Status: 0

Claim One:
1. A method for performing a text-based fuzzy search, the method comprising: performing, by a processor, the steps of: receiving an input text record; computing, from the input text record, an input feature vector comprising one or more features, each feature including a subsequence of characters and a frequency of occurrence of the associated subsequence of characters; generating an input fingerprint out of the input feature vector by choosing one or more features with non-zero frequencies and alphabetizing the features chosen; generating one or more input indices by alphabetizing a plurality of features in the input fingerprint and concatenating features occurring in subsequent locations of the input fingerprint; and matching the input text record against a target text record if (1) one or more of the corresponding input indices match a target index corresponding to the target text record and (2) the corresponding input fingerprint matches a target fingerprint corresponding to the target text record, wherein the respective target text record is outputted as a search result if it matches the input text record.