Patent ID: 8655877

Claim:
A data processing system for joining rows associated with a column of a source table with rows associated with a column of a target table, the data processing system including a source node containing the source table and including a target node containing the target table, the data processing system comprising: a processor; a generating module, executed on the processor; for generating a reduced representation of selected rows associated with the column of the source table, and generating a representation of the column of the target table; a filtering module for filtering the generated reduced representation of selected rows associated with the column of the source table through the generated representation of the column of the target table, the filtered generated reduced representation of selected rows identifying source table rows of the reduced representation of selected rows associated with the column of the source table that do not have to be joined with the target table; a joining module for joining, to the rows associated with the column of the target table, the rows associated with the column of the source table minus the filtered generated reduced representation of selected rows; a placing module for placing, into a data buffer, selected rows identifying the source table rows at the source node; a using module for using separate data buffers on each source node, the selected rows identifying the source table rows at a corresponding source node; and a usage module for using separate data buffers at each node for each set of rows of the source table to be sent to a different target node.