[ 
https://issues.apache.org/jira/browse/FLINK-3174?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15197358#comment-15197358
 ] 

ASF GitHub Bot commented on FLINK-3174:
---------------------------------------

GitHub user aljoscha opened a pull request:

    https://github.com/apache/flink/pull/1802

    [FLINK-3174] Add MergingWindowAssigner and SessionWindows

    This introduces MergingWindowAssigner, an extension of WindowAssigner
    that can merge windows. When using a MergingWindowAssigner the
    WindowOperator eagerly merges windows when processing elements.
    
    For keeping track of in-flight windows and for merging windows this adds
    MergingWindowSet, this keeps track of windows per key.
    
    Only when using a WindowAssigners is the more costly merging logic used
    in the WindowOperator.
    
    For triggers there is new method Trigger.onMerge() that notifies the
    trigger of the new merged window. This allows the trigger to set a timer
    for the newly merged window.
    
    This also adds AbstractStateBackend.mergePartitionedStates for merging
    state of several source namespaces into a target namespace. This is only
    possible for the newly introduced MergingState which is an extension of
    AppendingState. Only ReducingState and ListState are MergingState while
    FoldingState is now an AppendingState.
    
    This enables proper support for session windows.
    
    This also adds the SessionWindows window assigner and adapts an existing
    session example and adds test cases.

You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/aljoscha/flink window-sessions-eager

Alternatively you can review and apply these changes as the patch at:

    https://github.com/apache/flink/pull/1802.patch

To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:

    This closes #1802
    
----
commit bda4e019cc464f411a2b62eaeab41a87f3961a21
Author: Aljoscha Krettek <aljoscha.kret...@gmail.com>
Date:   2015-12-15T16:37:48Z

    [FLINK-3174] Add MergingWindowAssigner and SessionWindows
    
    This introduces MergingWindowAssigner, an extension of WindowAssigner
    that can merge windows. When using a MergingWindowAssigner the
    WindowOperator eagerly merges windows when processing elements.
    
    For keeping track of in-flight windows and for merging windows this adds
    MergingWindowSet, this keeps track of windows per key.
    
    Only when using a WindowAssigners is the more costly merging logic used
    in the WindowOperator.
    
    For triggers there is new method Trigger.onMerge() that notifies the
    trigger of the new merged window. This allows the trigger to set a timer
    for the newly merged window.
    
    This also adds AbstractStateBackend.mergePartitionedStates for merging
    state of several source namespaces into a target namespace. This is only
    possible for the newly introduced MergingState which is an extension of
    AppendingState. Only ReducingState and ListState are MergingState while
    FoldingState is now an AppendingState.
    
    This enables proper support for session windows.
    
    This also adds the SessionWindows window assigner and adapts an existing
    session example and adds test cases.

----


> Add merging WindowAssigner
> --------------------------
>
>                 Key: FLINK-3174
>                 URL: https://issues.apache.org/jira/browse/FLINK-3174
>             Project: Flink
>          Issue Type: Improvement
>          Components: Streaming
>            Reporter: Aljoscha Krettek
>            Assignee: Aljoscha Krettek
>             Fix For: 1.0.0
>
>
> We should add the possibility for WindowAssigners to merge windows. This will 
> enable Session windowing support, similar to how Google Cloud Dataflow 
> supports.
> For session windows, each element would initially be assigned to its own 
> window. When triggering we check the windows and see if any can be merged. 
> This way, elements with overlapping session windows merge into one session.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to