[
https://issues.apache.org/jira/browse/MADLIB-992?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15723092#comment-15723092
]
ASF GitHub Bot commented on MADLIB-992:
---------------------------------------
GitHub user orhankislal opened a pull request:
https://github.com/apache/incubator-madlib/pull/78
Graph: SSSP
JIRA: MADLIB-992
- Introduces a new module: Graph.
- Implements the single source shortest path algorithm (Bellman-Ford).
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/orhankislal/incubator-madlib feature/graph_bf3
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/incubator-madlib/pull/78.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #78
----
commit 298aeae2ab31bd59edac5e7784c53816844988ab
Author: Orhan Kislal <[email protected]>
Date: 2016-12-05T17:38:42Z
Graph: SSSP
JIRA: MADLIB-992
- Introduces a new module: Graph.
- Implements the single source shortest path algorithm (Bellman-Ford).
----
> Graph - single source shortest path
> -----------------------------------
>
> Key: MADLIB-992
> URL: https://issues.apache.org/jira/browse/MADLIB-992
> Project: Apache MADlib
> Issue Type: New Feature
> Components: Module: Graph
> Reporter: Frank McQuillan
> Assignee: Orhan Kislal
> Fix For: v1.10
>
> Attachments: SSSP graph scale tests.pdf, sssp-grails.sql
>
>
> Background
> The academic foundation for this work comes in part from Jignesh Patel at
> University of Wisconsin-Madison, who has researched how to build graph
> engines in relational databases [1][2][3].
> Story
> As a MADlib developer, I want to investigate how to implement shortest path
> in an efficient and scaleable way.
> Acceptance
> 1) Interface defined
> 2) Design document updated
> 3) Form an opinion on whether 1GB workaround can be useful to improve graph
> size and performance from https://issues.apache.org/jira/browse/MADLIB-991
> 4) Functional tests complete
> 5) Scaleability tests complete
> References
> [1] Grails paper
> http://pages.cs.wisc.edu/~jignesh/publ/Grail.pdf
> [2] Grails deck
> http://pages.cs.wisc.edu/~jignesh/publ/Grail-slides.pdf
> [3] Grails repo
> https://github.com/UWQuickstep/Grail
> [4] Grails generated SQL for shortest patch (attached)
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
