TY - PAT

T1 - COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES

AU - Pagh, Rasmus

N1 - Application number: US201615186080 20160617
Priority number(s): DKPA201570376 20150619

PY - 2016/12/22

Y1 - 2016/12/22

N2 - 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.

AB - 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.

UR - https://worldwide.espacenet.com/publicationDetails/biblio?II=0&ND=3&adjacent=true&locale=en_EP&FT=D&date=20161222&CC=US&NR=2016371331A1&KC=A1

M3 - Patent

M1 - US2016371331 (A1) ― 2016-12-22

ER -