Method and apparatus for performing similarity searching
US10580518B2 · kind B2 · utility
6Cited by
206References
34Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 11, 2017 |
| Grant date | Mar 3, 2020 |
| Priority date | — |
| Expiry date | Dec 21, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B50/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for performing similarity searching is disclosed wherein programmable logic devices such as field programmable gate arrays (FPGAs) can be used to implement Bloom filters for identifying possible matches between a query and data. The Bloom filters can be implemented in a parallel architecture where the different parallel Bloom filters share access to the same memory units. Further, a hash table may be generated to map a set of strings to keys. In other examples, the hash table may be used to map a set of substrings to a position in a larger string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.