Bitmap filter, a method of generating the same, and a method of using a bitmap filter to perform a join
US10896225B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 23, 2018 |
| Grant date | Jan 19, 2021 |
| Priority date | — |
| Expiry date | Jan 26, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9017
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
There is provided a computer-implemented method of generating a bitmap filter. A filter parameter is received, and a first data source associated with the filter parameter is queried to identify at least one entry in the first data source with an identifier corresponding to the filter parameter. A first process is performed where zero or one single bit location of a plurality of bit locations in a bitmap filter is identified that corresponds to an identifier of an entry of the first data source corresponding to the filter parameter. Each identifier has a numerical value and the bit location is identified based on the numerical value of the corresponding identifier. The single bit location is assigned to the identifier, such that there is one-to-one mapping between each identifier corresponding to the filter parameter and an assigned bit location in the bitmap filter. A bit is set at the assigned bit location. The first process is repeated for another entry in the first data source with an identifier corresponding to the filter parameter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.