Patent ID: 9165074
Filing Date: 2015-10-20
Classification: G06F

Abstract:
1. A method for configuring a search engine to provide spelling corrections or suggestions to search queries, the method comprising: generating, by a computing device, one or more residual strings associated with a first token in record corpus, wherein each of the one or more residual strings represents a variation of the first token and is associated with a first weight reflecting a degree of variation from the first token; generating, by the computing device, a first list associated with the first token, the first list comprising the one or more residual strings and the first weights associated with the one or more residual strings; generating, by the computing device, a second list associated with at least one of the one or more residual strings; generating, by the computing device, a third list associated with the first token, wherein the third list comprises the one or more second tokens; determining, by the computing device, a spelling correction or suggestion to the search query based on the one or more third weights.