Patent ID: 7849073
Filing Date: 2010-12-07
Classification: G06F

Abstract:
1. A computer-implemented method for parallelizing a database query plan, comprising: positioning, by a computer, a data flow exchange operator in a database query tree, wherein the exchange operator comprises a plurality of buffers, and wherein the exchange operator is configured to receive inputs from a plurality of parallel operators; parallelizing, by the computer, a first child operator of the exchange operator into a plurality of parallel second child operators, each of the parallel second child operators coupled to the exchange operator in a respective branch of a plurality of parallel branches of the query tree; wherein each branch of the parallel branches is configured to be processed by a respective processor thread; wherein each of the plurality of second child operators has a first input, and wherein the parallelizing comprises: buffering, at the exchange operator, in respective ones of the plurality of buffers, an output of each of the plurality of parallel second child operators.