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 text features, each text feature including a subsequence of text characters and a frequency of occurrence of the associated subsequence of text characters; generating an input fingerprint out of the input feature vector by choosing one or more text features with non-zero frequencies and alphabetizing the text features chosen; generating one or more input indices by alphabetizing a plurality of text features in the input fingerprint and concatenating text 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.