Search performance using smart bitmap operations
US10565197B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 2, 2017 |
| Grant date | Feb 18, 2020 |
| Priority date | — |
| Expiry date | Oct 24, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/284
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system creates a query name bitmap signature comprising at least one bigram for a query name. The system calculates a query name bitmap range for the query name based on a match threshold and a number of bigrams in the query name bitmap signature. The system creates a data list name bitmap signature comprising at least one bigram, for each of a plurality of data list names, and identifies a subset of the plurality of data list names. The subset comprises data list name bitmap signatures that are within the query name bitmap range. The system reduces a number of comparisons by comparing only the query name and each of the subset of the plurality of data list names when performing the analytical name search. The system also reduces the number of comparisons by reducing the number of bit positions that are compared.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.