Partitioned bloom filter merge for massively parallel processing clustered data management
US10719512B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 23, 2017 |
| Grant date | Jul 21, 2020 |
| Priority date | — |
| Expiry date | Aug 29, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24537
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method for a partitioned bloom filter merge is provided. A non-limiting example of the computer-implemented method includes partitioning, by a processing device, a bloom filter into N equal size filter partitions. The method further includes distributing, by the processing device, each of the filter partitions to an associated node. The method further includes merging, by the processing device, the filter partitions in each of the associated nodes. The method further includes redistributing, by the processing device, the merged filter partitions to each of the N nodes. The method further includes joining, by the processing device, the merged filter partitions in each of the N nodes to assemble a complete merged bloom filter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.