Patent ID: 9348869
Filing Date: 2016-05-24
CPC Classification: G06F

Claim Text:
1. A method for creating a joined data set, comprising: categorizing, via a computing system having a plurality of interconnected central processing units (CPUs) and a memory storing a join input data set, the join input data set into a high-skew data set and a low-skew data set during a query optimization phase by comparing an occurrence frequency of a join column value to a threshold value, wherein computing the threshold value comprises dividing an operator cardinality by a number of CPUs that the data will be distributed to; at query execution time, distributing the low-skew data set to the plurality of CPUs using a first distribution method; at query execution time, distributing the high-skew data set to the plurality of CPUs using a second distribution method wherein the first distribution method is different from the second distribution method; and wherein the plurality of CPUs process the high-skew data set and the low-skew data set to create the joined data set.