Patent ID: 11869055
Assignee: MAPLEBEAR INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 12:
13. A computer program product comprising a non-transitory computer readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:
receive, at an online concierge system, a search query including one or more search terms from a customer;
retrieve an item graph comprising a plurality of nodes and a plurality of edges connecting the nodes, wherein the plurality of nodes comprise a plurality of item nodes that each represent an item and a plurality of attribute nodes that each represents an attribute, and wherein the plurality of edges indicate connections between the nodes, and
a connection between an item node and an attribute node indicates that the corresponding item has the corresponding attribute;

segment the search query into tokens, each token comprising one or more of the search terms;
generate combinations of the tokens segmented from the search query;
identify candidate items from the item graph by identifying one or more attribute nodes in the item graph that match the generated combination of tokens, and
traversing the item graph from the identified attribute nodes to identify one or more item nodes connected to the identified attribute nodes, the candidate items corresponding to the identified item nodes;

generate a score for each of the identified candidate items based on connections between the identified attribute nodes and the identified item nodes in the item graph, wherein generating the score comprises assigning a weight to each identified attribute node based on a connection value between the identified attribute node and an additional attribute node, wherein the connection between the identified attribute node and the additional attribute node indicates that a previously received order included an item corresponds to both the identified attribute node and the additional attribute node;
select one or more of the identified candidate items based on the scores; and
transmit search results comprising the selected one or more identified candidate items to a client device for display to the customer.