Method and system for providing query suggestions based on personalized spelling correction

A system having at least one processor, storage, and a communication platform connected to a network for providing a query suggestion, comprising:

• a query suggestion request parser configured for receiving a request for query suggestions with respect to a query prefix input by a user, wherein the query prefix includes a misspelled portion;
• a personal data retriever configured for obtaining personal data of the user for identifying at least one spelling correction candidate for the query prefix, the personal data including a list of item candidates;
• a spelling correction candidate generator configured for generating one or more spelling correction candidates based on the personal data and the query prefix, wherein each of the one or more spelling correction candidates represents a possible spelling correction of the query prefix, wherein the one or more spelling correction candidates are generated by:
• determining a set of matching item candidates based on one or more versions of the query prefix and the list of item candidates, wherein each of the one or more versions is determined by shortening the query prefix by one or more characters until a predetermined threshold condition is met, wherein the one or more spelling correction candidates comprise the set of matching candidate items;
• a spelling correction candidate evaluator configured for determining one or more query suggestions for the query prefix based on the one or more spelling correction candidates;
• and
• a query suggestion integrator configured for providing the one or more query suggestions as a response to the request.

A non-transitory machine-readable medium having information recorded thereon for providing a query suggestion, wherein the information, when read by the machine, causes the machine to perform the following:

• receiving a request for query suggestions with respect to a query prefix input by a user, wherein the query prefix includes a misspelled portion;
• obtaining personal data of the user for identifying at least one spelling correction candidate for the query prefix, the personal data including a list of item candidates;
• generating one or more spelling correction candidates based on the personal data and the query prefix, wherein each of the one or more spelling correction candidates represents a possible spelling correction of the query prefix, wherein the one or more spelling correction candidates are generated by:
• determining a set of matching item candidates based on one or more versions of the query prefix and the list of item candidates, wherein each of the one or more versions is determined by shortening the query prefix by one or more characters until a predetermined threshold condition is met, wherein the one or more spelling correction candidates comprise the set of matching candidate items;
• determining one or more query suggestions for the query prefix based on the one or more spelling correction candidates;
• and
• providing the one or more query suggestions as a response to the request.