Over Aggregation

Batch Streaming

OVER aggregates compute an aggregated value for every input row over a range of ordered rows. In contrast to GROUP BY aggregates, OVER aggregates do not reduce the number of result rows to a single row for every group. Instead OVER aggregates produce an aggregated value for every input row.

The following query computes for every order the sum of amounts of all orders for the same product that were received within one hour before the current order.

  1. SELECT order_id, order_time, amount,
  2.   SUM(amount) OVER (
  3.     PARTITION BY product
  4.     ORDER BY order_time
  5.     RANGE BETWEEN INTERVAL '1' HOUR PRECEDING AND CURRENT ROW
  6.   ) AS one_hour_prod_amount_sum
  7. FROM Orders

The syntax for an OVER window is summarized below.

  1. SELECT
  2.   agg_func(agg_col) OVER (
  3.     [PARTITION BY col1[, col2, ...]]
  4.     ORDER BY time_col
  5.     range_definition),
  6.   ...
  7. FROM ...

You can define multiple OVER window aggregates in a SELECT clause. However, for streaming queries, the OVER windows for all aggregates must be identical due to current limitation.

ORDER BY

OVER windows are defined on an ordered sequence of rows. Since tables do not have an inherent order, the ORDER BYclause is mandatory. For streaming queries, Flink currently only supportsOVER` windows that are defined with an ascending time attributes order. Additional orderings are not supported.

PARTITION BY

OVER windows can be defined on a partitioned table. In presence of a PARTITION BY clause, the aggregate is computed for each input row only over the rows of its partition.

Range Definitions

The range definition specifies how many rows are included in the aggregate. The range is defined with a BETWEEN clause that defines a lower and an upper boundary. All rows between these boundaries are included in the aggregate. Flink only supports CURRENT ROW as the upper boundary.

There are two options to define the range, ROWS intervals and RANGE intervals.

RANGE intervals

A RANGE interval is defined on the values of the ORDER BY column, which is in case of Flink always a time attribute. The following RANGE interval defines that all rows with a time attribute of at most 30 minutes less than the current row are included in the aggregate.

  1. RANGE BETWEEN INTERVAL '30' MINUTE PRECEDING AND CURRENT ROW

ROW intervals

A ROWS interval is a count-based interval. It defines exactly how many rows are included in the aggregate. The following ROWS interval defines that the 10 rows preceding the current row and the current row (so 11 rows in total) are included in the aggregate.

  1. ROWS BETWEEN 10 PRECEDING AND CURRENT ROW
  2. WINDOW

The WINDOW clause can be used to define an OVER window outside of the SELECT clause. It can make queries more readable and also allows us to reuse the window definition for multiple aggregates.

  1. SELECT order_id, order_time, amount,
  2.   SUM(amount) OVER w AS sum_amount,
  3.   AVG(amount) OVER w AS avg_amount
  4. FROM Orders
  5. WINDOW w AS (
  6.   PARTITION BY product
  7.   ORDER BY order_time
  8.   RANGE BETWEEN INTERVAL '1' HOUR PRECEDING AND CURRENT ROW)