Frank McQuillan created MADLIB-1105:
---------------------------------------
Summary: Graph - Breadth first search - Phase 2
Key: MADLIB-1105
URL: https://issues.apache.org/jira/browse/MADLIB-1105
Project: Apache MADlib
Issue Type: Improvement
Components: Module: Graph
Reporter: Frank McQuillan
Follow on to story https://issues.apache.org/jira/browse/MADLIB-1102
In this phase, add some more capability to BFS:
1) Make source_vertex an array expression rather than just a single value. It
means you can traverse from multiple origins with one function call.
2) Add aggregate functions on edge weights, other edge params, or vertex
params. See Aster gTree for an example of this.
3) Do we need an <out_table>_summary like there is for SSSP? i.e., are there
any helper functions that need it in BFS?
4) Add to output table the parent id of node visited prior to the current
vertex (in vertex_id column). Not deterministic for a Greenplum cluster.
5) Add to output table the traversal sequence representing order in which
vertices were visited during BFS. Not deterministic for a Greenplum cluster.
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)
