DATA SEARCH METHOD, APPARATUS, AND SYSTEM

• Main Authors: LOH, Chang Wei, CHE, Xiao Yin, QU, Ying, SHENG, Ruo Gu, WANG, Jiao Jian
• Format: Patent
• Language: English; French; German
• Published: 01.06.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The present disclosure provides a data search method, apparatus, and system. Data samples in a data sample set are organized into a hierarchy of clusters. In the hierarchy of clusters, each node has a data sample cluster, a central data sample, and a cluster radius. The data sample cluster of each leaf node is composed of a single data sample. In addition, a non-leaf node in the hierarchy of clusters includes two downstream nodes, and a data sample cluster of each non-leaf node is a collection of data sample clusters of the two downstream nodes. After a search request including a first data sample is received, the hierarchy of clusters of the data sample set is traversed to search for similar data samples of the first data sample. By using the foregoing method, the data sample set is organized into a hierarchy of clusters, and the hierarchy of clusters is traversed to search for the similar data samples, so that the efficiency of the search for similar data samples can be improved