Name search using multiple bitmap distributions
US9015132B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 12, 2012 |
| Grant date | Apr 21, 2015 |
| Priority date | — |
| Expiry date | Sep 30, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/334
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are techniques for matching names. For a first bitmap distribution, it is determined whether a first bitmap signature of a query name and a second bitmap signature of a target name have a number of character n-grams overlapping that meet or exceed a threshold to generate a first preliminary value. For a second bitmap distribution that is different from the first bitmap distribution, it is determined whether a third bitmap signature of the query name and a fourth bitmap signature of the target name have a number of character n-grams overlapping that meet or exceed a threshold to generate a second preliminary value. The first preliminary value and the second preliminary value are combined, and, if the combination results in a value of true, it is determined that the query name and the target name are to be further processed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.