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

SSS: Scalable Similarity Search
Pagh, R. (PI), Christiani, T. L. (CoI), Pham, N. D. (CoI), Faithfull, A. (CoI), Silvestri, F. (CoI), Mikkelsen, J. W. (CoI), Sivertsen, J. V. T. (CoI), Aumüller, M. (CoI), Skala, M. (CoI), Ceccarello, M. (CoI), Themsen, R. (CoI), Jacob, R. (CoI), McCauley, S. (CoI) & Ahle, T. D. (CoI)
European Commission
01/05/2014 → 30/04/2019
Project: Research

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, 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

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

Projects

SSS: Scalable Similarity Search

Cite this