[ 
https://issues.apache.org/jira/browse/HAMA-359?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13012643#comment-13012643
 ] 

David Greco commented on HAMA-359:
----------------------------------

Actually, graphbase is using an hbase table as an adjacency matrix. I put a row 
per vertex and all the edges ids are just qualifier for the column family where 
the cell value is the in-vertex id. In the same row I'm also putting the vertex 
property and the edges properties. I'm just using the convention to store the 
edge properties on the row corresponding to the out vertex. I tried to put as 
much as possible everything in one table per graph, and also being able to do 
update the graph information updating maximum two rows. Sorry, I didn't have 
time to put too much information on the github site, this is something I'd like 
to sort out soon. 

> Development of Shortest Path Finding Algorithm
> ----------------------------------------------
>
>                 Key: HAMA-359
>                 URL: https://issues.apache.org/jira/browse/HAMA-359
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples
>    Affects Versions: 0.2.0
>            Reporter: Edward J. Yoon
>              Labels: gsoc, gsoc2011, mentor
>             Fix For: 0.3.0
>
>   Original Estimate: 2016h
>  Remaining Estimate: 2016h
>
> The goal of this project is development of parallel algorithm for finding a 
> Shortest Path using Hama BSP.

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira

Reply via email to