Patent ID: 9418107
Filing Date: 2016-08-16
CPC Classification: G06F

Claim Text:
1. A method for processing a query, comprising: receiving, via a processor, a query plan comprising a plurality of queries; classifying, via the processor, each one of the plurality of queries; computing, via the processor, an optimal partition set for each one of the plurality of queries, wherein the optimal partition set maximizes an amount of data reduction that is performed locally by a node of the processor before transporting an intermediate result to a terminal node that produces a final result, wherein only leaf nodes are considered for a set of initial candidates; reconciling, via the processor, the optimal partition set of each one of the plurality of queries with a subset of queries of the plurality of queries, wherein the reconciling is performed after the computing, wherein reconciling comprises; selecting, via the processor, the reconciled optimal partition set to be used by each query of the plurality of queries; storing, via the processor, the reconciled optimal partition set in a computer readable medium; applying, via the processor, the reconciled optimal partition set to the query plan to transform the query plan into an optimized query plan, wherein the applying the optimized query plan comprises: applying, via the processor, the optimized query plan to the data stream; and outputting, via the processor, a result of the applying to a user.