Invention Grant
- Patent Title: Efficient join-filters for parallel processing
-
Application No.: US14447878Application Date: 2014-07-31
-
Publication No.: US09940356B2Publication Date: 2018-04-10
- Inventor: Ronald J. Barber , Naresh K. Chainani , Kiran K. Chinta , Ian R. Finlay , Vijayshankar Raman , Liping Zhang
- 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
- Agency: SVL IPLaw Edell, Shapiro & Finnan, LLC
- Agent Erik K. Johnson
- Main IPC: G06F17/30
- IPC: G06F17/30 ; H04L29/08 ; H04L12/851

Abstract:
According to one embodiment of the present invention, a method of transferring filters for operations in a distributed system comprises generating at each source node a first filter of a first size. The first filter indicates elements of objects that need not be processed for an operation. Each source node generates one more second filters of a second size less than the first size. Each generated second filter is based on a prior generated filter with each location representing a plurality of locations from the prior generated filter. A second filter is transferred from each source node to each of destination node. The elements of the objects to remove for the operation are determined based on the transferred second filters. Embodiments of the present invention further include a system and computer program product for transferring filters in a distributed system in substantially the same manners described above.
Public/Granted literature
- US20160034531A1 EFFICIENT JOIN-FILTERS FOR PARALLEL PROCESSING Public/Granted day:2016-02-04
Information query