Patent ID: 9251207
Filing Date: 2016-02-02
CPC Classification: G06F

Claim Text:
1. A computer-readable storage medium storing computer-executable instructions for performing a method comprising: re-writing a query to contain data parallel operations that include partitioning and merging, wherein the query identifies at least one input data source that includes a plurality of data elements; partitioning the at least one input data source into a plurality of initial partitions; performing a parallel repartitioning operation on the initial partitions, thereby generating a plurality of secondary partitions, wherein performing the parallel repartitioning operation comprises storing each data element of the at least one input data source in a matrix that identifies for each data element an initial partition for the data element and a secondary partition for the data element; and performing a parallel execution of the query using the secondary partitions identified by the matrix, thereby generating a plurality of output sets.