SHARED INTERMEDIATE HASH VALUES

摘要

A method, system, and computer-readable storage device for performing a similarity search on data items. In one aspect, a data item may be received. The data item may be represented by a vector of coordinate value. Hash function parameters previously used to generate a first R-hash table and a second R-hash table may be obtained. The first R-hash table may be associated with a first index distance range. The second R-hash table may be associated with a second index distance range. A shared intermediate hash value from the vector of coordinate value and the hash function parameters may be generated. A first set of candidate results stored in the first R-hash table using a first hash value derived from the shared intermediate hash value may be obtained. The first set of candidate results may be returned to the client device.