Walmart Apollo, LLC

Venkata P K Boggavarapu

Yogananda Domlur Seetharama

Rajasekhar Jetty

Neeraj Sharma

Lakshmi Priyanka Uddaraju

Saumitra Sharma

Aayushi Khandelwal

Nishant Jain

In some embodiments, apparatuses and methods are provided herein useful to generating query suggestions. In some embodiments, a system for generating query suggestions for retail may comprise a database comprising a query index, the query index comprising a search tree having a plurality of nodes, each of the plurality of nodes comprising a query and one or more query scores for the query, and a control circuit coupled to the database and configured to receive a query prefix from a user interface of a retail channel, retrieve, based on the query prefix, query candidates and the query scores corresponding to the query candidates from the search tree of the query index, and select, based on the query scores corresponding to the query candidates, one or more query suggestions from the query candidates.

Systems and methods for generating query suggestions

In some embodiments, apparatuses and methods are provided herein useful to generating query suggestions. In some embodiments, a system for generating query suggestions for retail comprises a database comprising a query index including queries and query scores, and a control circuit configured to receive a query prefix from a user interface of a retail channel, retrieve, from the query index and based on the query prefix, query correction candidates, calculate edit distances for each of the query correction candidates, 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.

Growing community of inventors

San Ramon, CA, United States of America

Venkata P K Boggavarapu