[jira] [Created] (FLINK-7193) Update all OVER window ProcessFunction implementations to use SortedQueueState

["Fabian Hueske (JIRA)" <ji...@apache.org>]

Fabian Hueske created FLINK-7193:
------------------------------------

             Summary: Update all OVER window ProcessFunction implementations to use SortedQueueState
                 Key: FLINK-7193
                 URL: https://issues.apache.org/jira/browse/FLINK-7193
             Project: Flink
          Issue Type: Improvement
          Components: Table API & SQL
    Affects Versions: 1.3.1, 1.4.0
            Reporter: Fabian Hueske


Most OVER windows are implemented as {{ProcessFunction}} with {{MapState}} which is keyed on a timestamp. The algorithms are implemented in a way that they can leverage a sorted traversal over the timestamp keys but fall back to sorting if the traversed keys are not sorted.
The {{RocksDBStateBackend}} provides sorted iterators.

FLINK-6219 proposes a {{SortedQueueState}} that guarantees that values can be read from a sorted list. Once FLINK-6219 is resolved an a {{SortedQueueState}} is available, the OVER window implementations should be updated to use the new state type instead of {{MapState}}.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)