flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Vasia Kalavri (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-1552) Allow secondary sorts in Vertex Centric Iteration
Date Mon, 16 Feb 2015 13:42:11 GMT

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

Vasia Kalavri commented on FLINK-1552:

This would be very useful to have! Would you like to work on it [~martinkiefer]?

> Allow secondary sorts in Vertex Centric Iteration
> -------------------------------------------------
>                 Key: FLINK-1552
>                 URL: https://issues.apache.org/jira/browse/FLINK-1552
>             Project: Flink
>          Issue Type: Wish
>          Components: Gelly
>            Reporter: Martin Kiefer
>            Priority: Minor
> The `VertexCentricIteration` class holds the logic to transform a `VertexUpdateFunction`
and a `MessagingFunction` into an iteration with two CoGroup operators working on the set
of messages and edges. Graph algorithms can profit from implying an order on the edges or
messages based on their value and/or the vertex ID. This can be implemented easily making
use of secondary sorts. I would suggest extending the `VertexCentricIteration` to allow to
specify these kind of orderings optionally.
> For example, this comes handy when it is necessary to find the edges with the minimum
or maximum value or the algorithm requires to pick the edge with lower vertex ID for edges
with equal value. Similar use cases might be found for orders on the messages. 

This message was sent by Atlassian JIRA

View raw message