Name search using multiple bitmap distributions
US9020911B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 18, 2012 |
| Grant date | Apr 28, 2015 |
| Priority date | — |
| Expiry date | Dec 9, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/334
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are a computer implemented method, computer program product, and system 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.