PARALLELIZED EXECUTION OF WINDOW OPERATOR

摘要

A window operator can be processed according to a variety of techniques that introduce parallelism. Window function sub-results can be calculated separately on different nodes. Overall superior performance can result. Skewness in input data can be accounted for by controlling a degree of parallelism at nodes.

主权项

1. A method implemented at least in part by a computer, the method comprising:
assigning table rows of a database to different nodes based on one or more partition columns of the table rows specified in a window operator; with the assigned table rows, calculating window function sub-results locally at the different nodes; and combining the local window function sub-results into an overall window function result of the window operator.