COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES

Rasmus Pagh (Opfinder)

Publikation: Patent

Abstrakt

A computer-implemented method of processing a query vector and a data vector), comprising: generating a set of masks and a first set of multiple signatures and a second set of multiple signatures by applying the set of masks to the query vector and the data vector, respectively, and generating candidate pairs, of a first signature and a second signature, by identifying matches of a first signature and a second signature. The set of masks comprises a configuration of the elements that is a Hadamard code; a permutation of a Hadamard code; or a code that deviates from a Hadamard code or a permutation of a Hadamard code in less than 40% of its elements.
OriginalsprogEngelsk
IPCG06F17/30
PatentnummerUS2016371331 (A1) ― 2016-12-22
Land/OmrådeDanmark
Prioritetsdato19/06/2015
PrioritetsnummerDKPA201570376 20150619
StatusUdgivet - 22 dec. 2016

Fingeraftryk

Dyk ned i forskningsemnerne om 'COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES'. Sammen danner de et unikt fingeraftryk.

Citationsformater