Parallel execution of window functions
AssigneeOracle International Corporation
InventorsBhaskar Ghosh, Nathan Folkert, Thierry Cruanes, Sankar Subramanian
Life of this patent
Estimating the term…
Abstract
Techniques are described for parallelizing qualifying window functions without reliance on partitioning criteria specified in the command that includes the qualifying window functions. Because the techniques do not rely on partitioning criteria specified in the command, the techniques may be used on commands in which no partitioning criteria is specified. In general, the techniques involve partitioning the work of a qualified window function into ranges, and sharing precomputed aggregate values between computational elements to calculate the value for the window functions.
Claims26
A method of parallelizing an operation, the method comprising:
- assigning a partition of an input item set to each of a plurality of slave processes;
- receiving at each of the plurality of slave processes a set of data items that fall within the partition assigned to the slave process;
- producing a plurality of first results by causing each slave process of the plurality of slave processes to perform a first operation on the set of data items received by the slave process;
- communicating to each slave process information that reflects the first results produced by one or more other slave processes of the plurality of slave processes;
- and
- producing a plurality of second results by causing each slave process to perform a second operation based on said information and the data items received by the slave process.
Dependencies are inferred from the claim text.