[ https://issues.apache.org/jira/browse/MADLIB-992?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15828918#comment-15828918 ]
Frank McQuillan commented on MADLIB-992: ---------------------------------------- Here is a python notebook that works with this sssp https://github.com/apache/incubator-madlib-site/tree/asf-site/community-artifacts > 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: MADlib_ Single Source Shortest Path.pdf, > sssp-grails.sql, SSSP graph scale tests.pdf > > > 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)