Maplebear Inc.

Aditya Subramanian

Tejaswi Tenneti

Tyler Russell Tate

Jonathan Lennart Bender

Shrikar Archak

An online concierge system generates an item graph connecting item nodes with attribute nodes of the items. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies item nodes and attribute nodes related to the search query. The online concierge system may determine that no item nodes meet presentation criteria. The online concierge system may determine that a reformulated search query has a higher conversion probability than the search query received from the customer. The online concierge system reformulates the search query. The online concierge system selects item nodes as search results. The online concierge system transmits the search results to the customer.

Query reformulations for an item graph

An online concierge system generates a graph connecting items with attributes of the items and other items. Hence, the graph includes nodes corresponding to attributes and nodes corresponding to items, with an item connected to attributes of the item in the graph. Example attributes include a brand, a category, a department, or any other suitable information about the item. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and compares different combinations of terms to the graph to determine connections between different combinations of terms in the graph. Based on measures of connectedness between combinations of terms and connections in the graph, items are identified from one or more combinations of terms. Information about the identified items is presented to the customer.

Identifying items offered by an online concierge system for a received query based on a graph identifying relationships between items and attributes of the items

Growing community of inventors

San Francisco, CA, United States of America

Aditya Subramanian