公开(公告)号：US20230273940A1

公开(公告)日：2023-08-31

申请号：US17682187

申请日：2022-02-28

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Guanghua Shu ,  Taesik Na ,  Zhihong Xu ,  Wideet Shende ,  Manmeet Singh ,  Tejaswi Tenneti ,  Reza Sadri

IPC: G06F16/28 ,  G06F16/22 ,  G06F16/2455 ,  G06F11/34

CPC classification number: G06F16/283 ,  G06F16/2228 ,  G06F16/24556 ,  G06F16/285 ,  G06F11/3409

Abstract: An online system maintains item embeddings for items. As a number of items maintained by the online system increases, maintaining a single index of the item embeddings is increasingly difficult. To increase scalability, the online system partitions item embeddings into multiple indices, with each index corresponding to a value of a specific attribute maintained by the online system for items. For example, an online system generates indices that each correspond to a different warehouse offering items. To expedite retrieval of item embeddings, the online system allocates each index to one of a number of shards. When the online system receives a query, the online system determines an embedding for the query and retrieves an index from a shard based on metadata received with the query. Based on distances between the query for the embedding and the item embeddings in the retrieved index, the online system selects one or more items.

公开(公告)号：US12259894B2

公开(公告)日：2025-03-25

申请号：US17666531

申请日：2022-02-07

Applicant: Maplebear Inc.

Inventor： Taesik Na ,  Zhihong Xu ,  Guanghua Shu ,  Tejaswi Tenneti ,  Haixun Wang

IPC: G06F16/2457 ,  G06F16/242

Abstract: An online system maintains various items and maintains values for different attributes of the items, as well as an item embedding for each item. When the online system receives a query for retrieving one or more items, the online system generates an embedding for the query. Based on measures of similarity between the embedding for the query and item embeddings, the online system selects a set of items. The online system identifies a specific attribute of items and generates a whitelist of values for the specific attribute based on measures of similarity between item embeddings for items in the selected set and the embedding for the query. The online system removes items having values for the selected attribute outside of the whitelist of values from the selected set of items to identify items more likely to be relevant to the query.

公开(公告)号：US20230252032A1

公开(公告)日：2023-08-10

申请号：US17666531

申请日：2022-02-07

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Taesik Na ,  Zhihong Xu ,  Guanghua Shu ,  Tejaswi Tenneti ,  Haixun Wang

IPC: G06F16/2457 ,  G06F16/242

CPC classification number: G06F16/24578 ,  G06F16/2438

Abstract: An online system maintains various items and maintains values for different attributes of the items, as well as an item embedding for each item. When the online system receives a query for retrieving one or more items, the online system generates an embedding for the query. Based on measures of similarity between the embedding for the query and item embeddings, the online system selects a set of items. The online system identifies a specific attribute of items and generates a whitelist of values for the specific attribute based on measures of similarity between item embeddings for items in the selected set and the embedding for the query. The online system removes items having values for the selected attribute outside of the whitelist of values from the selected set of items to identify items more likely to be relevant to the query.