[jira] [Closed] (MADLIB-1106) Graph - Get path for APSP

["Frank McQuillan (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/MADLIB-1106?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Frank McQuillan closed MADLIB-1106.
-----------------------------------

> Graph - Get path for APSP
> -------------------------
>
>                 Key: MADLIB-1106
>                 URL: https://issues.apache.org/jira/browse/MADLIB-1106
>             Project: Apache MADlib
>          Issue Type: New Feature
>          Components: Module: Graph
>            Reporter: Frank McQuillan
>            Assignee: Orhan Kislal
>            Priority: Minor
>             Fix For: v1.12
>
>
> Follow on to APSP stories
> https://issues.apache.org/jira/browse/MADLIB-1072
> https://issues.apache.org/jira/browse/MADLIB-1099
> Get path function similar in nature to 
> http://madlib.incubator.apache.org/docs/latest/group__grp__sssp.html
> but you need to add a source vertex:
> graph_apsp_get_path( apsp_table,
> 		                     source_vertex,
>                                     dest_vertex,
>                                     path_table
>                                    )
> sssp_table
> TEXT. Name of the table that contains the APSP output.
> source_vertex
> INTEGER. The vertex that will be the source of the desired path.
> dest_vertex
> INTEGER. The vertex that will be the destination of the desired path.
> path_table
> TEXT. Name of the output table that contains the path. It contains a row for every group and has the following columns:
> * grouping_cols : The grouping columns given in the creation of the APSP table. If there are no grouping columns, these columns will not exist and the table will have a single row.
> * path (ARRAY) : The shortest path from the source vertex to the destination vertex.
> Open questions:
> 1) Are there any other helper functions related to APSP that we should build?



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