giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Claudio Martella <>
Subject Re: ValueIndexed OutEdgeMap
Date Tue, 13 Sep 2011 15:22:11 GMT
Hi Jake,

thanks for the feedback. I checked out the patch, but it looks like it's
changing just the "read" access visibility. How could I provide a
"value"-indexed internal datastructure according to the new api? the new
addEdge is stil final. I can add my own "getEdgesByValue()" (as I might have
more outedges with the same label) to my own vertex, but i must be able to
modify override the addEdge() somehow.

On Tue, Sep 13, 2011 at 4:55 PM, Jake Mannix <> wrote:

> Hi Claudio,
>   So what you want is to be able to build up your own application-specific
> data structure for the outbound edges of a vertex (in your case, one that
> effectively supports fulltext search on the edge values)?
>   Check out: - this
> change, if merged to trunk, would allow you to keep whatever edge
> datastructure you wanted, and implement your own internal structures.  Try
> out that patch, give a comment on the JIRA if you've got any thoughts!
>   -jake
> On Tue, Sep 13, 2011 at 3:09 AM, Claudio Martella <
>> wrote:
>> Hello list,
>> I'm currently implementing large scale path traversals over an RDF graph.
>> the traversals are defined by the starting vertex and a set of edge labels
>> that have to be traversed, if possible, to obtain all the wanted paths. In
>> my current scenario the vertexID is Text, and the Edge is <Text, Text> as
>> well, as the edge value is the edge label. For obvious reasons, it would be
>> much more efficient to be able to obtain all the edges with a matching Edge
>> label (value), without iterating through the whole vertex edge list looking
>> for them (given avg vertex degree of K i'd go from O(K) to O(logK) at
>> least). I thought about creating my own labelledOutEdgeMap and populate it
>> by overriding Vertex.addEdge(), but that's final. I thought about adding a
>> method but is receiving a MutableVertex.
>> Do you have any suggestions?
>> TIA
>> --
>>     Claudio Martella

    Claudio Martella

View raw message