[
https://issues.apache.org/jira/browse/MADLIB-992?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Frank McQuillan updated MADLIB-992:
-----------------------------------
Description:
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)
> Graph - 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
> Fix For: v1.9.1
>
>
> 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)
