Invention Grant
- Patent Title: Bloom filter utilization for join processing
-
Application No.: US14840797Application Date: 2015-08-31
-
Publication No.: US10248694B2Publication Date: 2019-04-02
- Inventor: Manish A. Bhide , Shyam R. Mudambi , Sriram K. Padmanabhan , Vivek S. Tirumalaraju
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Tihon Poltavets
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
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.
Public/Granted literature
- US20170060967A1 BLOOM FILTER UTILIZATION FOR JOIN PROCESSING Public/Granted day:2017-03-02
Information query