METHOD FOR INDEXING AND SEARCHING HIGH DIMENSIONAL FEATURE VECTOR DATA OF A DUAL MIN-LSH ALGORITHM

摘要

PURPOSE: An index and a searching method of high dimensional feature vector data of a Dual Min-LSH algorithm is provided to guarantee QoS to a user by keeping the accuracy over a determined level and reducing the search time. CONSTITUTION: A hash table comprises a Low hash table(226) and a High hash table(228). The Low hash table calculates and stores a MinHash value of higher ordered data on the basis of permutations of arbitrary numbers. The High hash table calculates and stores the MinHash value of higher ordered data on the basis of more permutations including the permutations of the Low hash table for data within a bucket exceeding the number of entries of a threshold in the Low hash table.