Patent Document ID: 9934289
Application ID: 14995724
Patent Status: 1

Claim One:
1. A method for performing fuzzy full text search, comprising: receiving a plurality of search terms, the plurality of search terms comprising a first search term and a second search term; identifying paths of an inverted token next valid character tree including a plurality of nodes including a root node and at least one leaf node for at least one document, wherein one or more paths from the root node to the at least one leaf node corresponds to at least one of (a) at least one first token for the first search term or (b) at least one second token for the second search term; computing, using a processor, a plurality of document error lists corresponding to the plurality of search terms matched with the one or more paths that reach the at least one leaf node in the next valid character tree, the plurality of document error lists comprising a first document error list and a second document error list, wherein (a) the first document error list comprises one or more instances of first error list information, each instance of first error list information comprising a first document identifier and a corresponding first error distance, (b) the second error list comprises one or more instances of second error list information, each instance of second error list information comprising a second document identifier and a corresponding second error distance, (c) the first document identifier is associated with a document that comprises at least one instance of the at least one first token, and (d) the second document identifier is associated with a document that comprises at least one instance of the at least one second token; comparing the plurality of document error lists to identify an instance of first error list information and an instance of second error list information, wherein (a) the first document identifier and the second document identifier are a common document identifier and (b) at least one of (i) the first error distance satisfies an error distance threshold and the second error distance satisfies the error distance threshold or (ii) the sum of the first error distance and the second error distance satisfies the error distance threshold; adding the first document identifier to a result set; and providing the result set of document identifiers.