[
https://issues.apache.org/jira/browse/MADLIB-1106?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Frank McQuillan updated MADLIB-1106:
------------------------------------
Description:
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.
was:
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.
> Graph - Get path for APSP
> -------------------------
>
> Key: MADLIB-1106
> URL: https://issues.apache.org/jira/browse/MADLIB-1106
> Project: Apache MADlib
> Issue Type: Improvement
> Components: Module: Graph
> Reporter: Frank McQuillan
> 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.
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)
