Patent ID: 7512625

Claim:
A data processing system implemented method of directing a data processing system to join 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 method comprising: 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; 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 that do not have to be joined with the target table; 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; placing, into a data buffer, selected rows identifying the source table rows at the source node; and using separate data buffers on each source node, the selected rows identifying the source table rows at a corresponding source node; and using separate data buffers at each node for each set of rows of the source table to be sent to a different target node.