Bloom filter utilization for join processing
AssigneeInternational Business Machines Corporation
InventorsManish A. Bhide, Shyam R. Mudambi, Sriram K. Padmanabhan, Vivek S. Tirumalaraju
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsManish A. Bhide, Shyam R. Mudambi, Sriram K. Padmanabhan, Vivek S. Tirumalaraju
Estimating the term…
A computer-implemented method includes inserting a bloom filter creation stage after an inner data source identification stage, wherein a join operation is to be performed to join an outer data source with the inner data source. The method inserts a bloom filter search stage after an outer data source identification stage, wherein each row of data from the outer data source is searched against a bloom filter for the inner data source during the bloom filter search stage. The method initializes a read on the inner data source. Subsequent to determining the bloom filter creation stage is complete, the method initializes a read on the outer data source. The method performs the join operation at a join stage.
A method comprising:
Dependencies are inferred from the claim text.