US 11,816,117 B2
Data retrieval method and apparatus
Zheng Wang, Hangzhou (CN); Zhangyun Zhao, Shenzhen (CN); and Rongrong Fu, Hangzhou (CN)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed on Mar. 2, 2021, as Appl. No. 17/190,188.
Application 17/190,188 is a continuation of application No. PCT/CN2019/085483, filed on May 5, 2019.
Claims priority of application No. 201811024553.5 (CN), filed on Sep. 4, 2018; and application No. 201811298840.5 (CN), filed on Nov. 2, 2018.
Prior Publication US 2021/0182318 A1, Jun. 17, 2021
Int. Cl. G06F 16/22 (2019.01); G06F 16/2458 (2019.01); G06F 16/28 (2019.01); G06V 10/74 (2022.01); G06V 20/54 (2022.01)
CPC G06F 16/2468 (2019.01) [G06F 16/22 (2019.01); G06F 16/285 (2019.01); G06V 10/761 (2022.01); G06V 20/54 (2022.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
determining a first retrieval range in first-type data of N pieces of data stored in a database;
grouping the N pieces into M clusters, wherein M≥2, wherein each of the N pieces corresponds to one of the M clusters, wherein each of the M clusters has one central point, wherein each of the N pieces has a high similarity to a central point of a cluster to which each of the N pieces belong, and wherein cluster indexes uniquely identify the M clusters;
retrieving to-be-retrieved data in the first retrieval range to obtain a first retrieval result, wherein data in the first retrieval range is a subset of the first-type data;
retrieving the to-be-retrieved data from second-type data of the N pieces to obtain a second retrieval result, wherein the second-type data are at edge points of the M clusters; and
determining a final retrieval result of the to-be-retrieved data from the first retrieval result and the second retrieval result.