[
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)
