COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES

Rasmus Pagh

COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES

Rasmus Pagh (Inventor)

Research output: Patent

Abstract

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.

Original language	English
IPC	G06F17/30
Patent number	US2016371331 (A1) ― 2016-12-22
Country/Territory	Denmark
Priority date	19/06/2015
Priority number	DKPA201570376 20150619
Publication status	Published - 22 Dec 2016

Keywords

Query Vector Processing
Data Vector Matching
Hadamard Code Configuration
Signature Generation
Permutation Codes

Cite this

@misc{4ff53204ef6b4b368a3011058a0bc331,

title = "COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES",

abstract = "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.",

keywords = "Query Vector Processing, Data Vector Matching, Hadamard Code Configuration, Signature Generation, Permutation Codes",

author = "Rasmus Pagh",

note = "Application number: US201615186080 20160617 Priority number(s): DKPA201570376 20150619; US2016371331 (A1) ― 2016-12-22; G06F17/30",

year = "2016",

month = dec,

day = "22",

language = "English",

type = "Patent",

}

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.

KW - Query Vector Processing

KW - Data Vector Matching

KW - Hadamard Code Configuration

KW - Signature Generation

KW - Permutation Codes

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 -

COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES

Abstract

Keywords

Fingerprint

Cite this