US 12,032,608 B1
Systems and methods for generating query suggestions
Rajasekhar Jetty, Austin, TX (US); Venkata P K Boggavarapu, San Ramon, CA (US); Yogananda Domlur Seetharama, Baton Rouge, LA (US); and Neeraj Sharma, Dallas, TX (US)
Assigned to Walmart Apollo, LLC, Bentonville, AR (US)
Filed by Walmart Apollo, LLC, Bentonville, AR (US)
Filed on Feb. 6, 2023, as Appl. No. 18/106,071.
Int. Cl. G06F 16/00 (2019.01); G06F 16/332 (2019.01); G06F 16/335 (2019.01); G06F 16/9535 (2019.01)
CPC G06F 16/3322 (2019.01) [G06F 16/335 (2019.01); G06F 16/9535 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system for generating query suggestions, the system comprising:
a processor;
a database comprising a query index including queries and query scores corresponding to each of the queries; and
a control circuit implemented on the processor, the control circuit coupled to the database and configured to:
receive a query prefix from a user interface;
retrieve, from the query index and based on the query prefix, query correction candidates;
calculate, based on a distance calculation algorithm, edit distances for each of the query correction candidates from the query prefix;
select, based on the edit distances, one or more query suggestions from the query correction candidates;
calculate, based on the edit distances, a prefix completion cost for each of the query suggestions;
calculate, based on the prefix completion costs and the query scores, the query correction costs for each of the query suggestions; and
sort, based on the query correction costs, the query suggestions.