公开(公告)号：US12169527B2

公开(公告)日：2024-12-17

申请号：US16910306

申请日：2020-06-24

Applicant: Microsoft Technology Licensing, LLC

Inventor： Mingqin Li ,  Qi Chen ,  Jingdong Wang ,  Zengzhong Li ,  Jeffrey Song Zhu ,  Shi Zhang ,  Nilesh N. Yadav ,  Han Zhang

IPC: G06F16/951 ,  G06F16/22 ,  G06F16/23 ,  G06F16/27 ,  G06F16/953

Abstract: System and methods are directed to operations associated with an approximate nearest neighbor search engine. More specifically, a vector semantically representing content to be added to a search index may be received. The search index may include a neighborhood graph having a plurality of nodes, where each node of the plurality of nodes is associated with content in a content repository. A plurality of nodes within the search index determined to be most semantically similar to the received vector semantically representing content to be added to the search index may be identified. The node corresponding to the received vector semantically representing content to be added to the search index to the search index may be added to the search index and a listing of nearest neighbors associated with each of the of the plurality of nodes may be updated to include an identifier associated with the added node.