[jira] [Commented] (MADLIB-1081) Graph - add grouping to shortest path

["Orhan Kislal (JIRA)" <ji...@apache.org>]

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

Orhan Kislal commented on MADLIB-1081:
--------------------------------------

I have completed most of this feature but I would like some input from the community for the interface. The SSSP doesn't change much, we only need one additional parameter indicating grouping columns. _graph_sssp_get_path_ needs a bit more. Since we are returning a number of paths (we can have multiple grouping columns) I am thinking of returning a table. This means the user should provide that as well. The result looks like the following: 
{code}
madlib.graph_sssp_get_path(sssp_table, dest_vertex, path_table, grouping_cols)
{code}

This will return the shortest path to the _dest_vertex_ for each group. Should we support an interface where user specifies a particular group for the path calculation? The user can easily mimic this via creating a view of _sssp_table_ but we might as well add the functionality. 


> Graph - add grouping to shortest path
> -------------------------------------
>
>                 Key: MADLIB-1081
>                 URL: https://issues.apache.org/jira/browse/MADLIB-1081
>             Project: Apache MADlib
>          Issue Type: Improvement
>          Components: Module: Graph
>            Reporter: Frank McQuillan
>            Priority: Minor
>             Fix For: v1.11
>
>
> * Add a GROUP BY column to the edge table
> * Because wants to run SSSP on the different server graphs defined for users, i.e., group by userID



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)