COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES

Rasmus Pagh

COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES

Rasmus Pagh (Opfinder)

Publikation: 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.

Originalsprog	Engelsk
IPC	G06F17/30
Patentnummer	US2016371331 (A1) ― 2016-12-22
Land/Område	Danmark
Prioritetsdato	19/06/2015
Prioritetsnummer	DKPA201570376 20150619
Status	Udgivet - 22 dec. 2016

Emneord

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
Projekter: Projekt › Forskning

Citationsformater

@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

Emneord

Fingeraftryk

Projekter

SSS: Scalable Similarity Search

Citationsformater