PARTITIONED BLOOM FILTER MERGE FOR MASSIVELY PARALLEL PROCESSING CLUSTERED DATA MANAGEMENT
Patent №
US 11,036,737
Granted
2021-06-15
Filed 2019
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
2
kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
16407263
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.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 491290679
Assignors
CHAINANI, NARESH K., CHINTA, KIRAN K., FINLAY, IAN R., KALMUK, DAVID, MALKEMUS, TIMOTHY R., ZUZARTE, CALISTO
On an employer assignment, the assignors are typically the inventors.