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

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.

Knowledge representationAI hardwareG06F 16/24544G06F 16/2237G06F 16/24537

AI classification

Knowledge representation0.99
AI hardware0.97
Planning0.01
Natural language0.01
Vision0.00
Evolutionary computation0.00
Machine learning0.00
Speech0.00

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.

From the same owner

© 2026 NYSGPT2525 LLC