Bitmap filter, a method of generating the same, and a method of using a bitmap filter to perform a join
US11645336B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 7, 2020 |
| Grant date | May 9, 2023 |
| Priority date | — |
| Expiry date | Jun 3, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9017
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
There is provided a system of generating a bitmap filter as part of a join operation. A query comprising a filter parameter is received and a first data source associated with the filter parameter is queried to identify an entry therein with an identifier corresponding to the filter parameter. Each entry of the first data source is identified by a corresponding identifier to differentiate the entries from one another. The system generates a bitmap filter corresponding to the filter parameter by identifying a single bit location in the bitmap filter that corresponds to an identifier of the entry corresponding to the filter parameter. Each identifier has a numerical value used to identify the bit location. A single bit location is assigned to the identifier and a bit is set at the assigned bit location such that there is one-to-one mapping between the identifier and the assigned bit location.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.