Actually there is no direction both in neo4j's datastore, you can use BOTH
when querying.


On Mon, May 19, 2014 at 2:30 PM, Angelo Immediata <angelo...@gmail.com>wrote:

> Hi Michael
>
> For hot dataset do you mean a dataset stored in memory? Well we tried both
> for in memory dataset and for dataset on the disk
> Well I don't know exactly how many relationships can have a node....the
> worst case is the each node contains 4 relationship each one with direction
> BOTH
>
>
> 2014-05-19 13:22 GMT+02:00 Michael Hunger <
> michael.hun...@neotechnology.com>:
>
>> Is this for a hot dataset, or one that has to be fetched from disk?
>> How many rels do you usually have per node?
>>
>>
>> On Mon, May 19, 2014 at 9:04 AM, Angelo Immediata <angelo...@gmail.com>wrote:
>>
>>> Hi there
>>>
>>> With my colleague, we are are buillding a route system by using neo4j
>>> 2.0.3; so we are suing A* and Dijkstra algorithms in order to calculate the
>>> shortest path,
>>> I was wondering if the relationships number can affect the algorithm
>>> perfomance. I mean, we have a graph with around 1 million (or more) of
>>> nodes and 50 million of relationships. We have several types of
>>> relationship; specifically we have:
>>>
>>>    - relationships for cars: the most of relationships are of this type
>>>    - relationships for bikes
>>>    - relationships for pedestrian
>>>    - relationships for public transports
>>>
>>> When we execute Dijkstra and/or A* we can specify, in our PathExpander,
>>> the type of the relationships we want to consider during the traverser, so,
>>> my sensation is that the relationships number should not affect algorithm
>>> performance since we will sparsely (almost never) consider all the
>>> relationships types. Am I right?
>>>
>>> Thak you
>>> Angelo
>>>
>>> --
>>> You received this message because you are subscribed to the Google
>>> Groups "Neo4j" group.
>>> To unsubscribe from this group and stop receiving emails from it, send
>>> an email to neo4j+unsubscr...@googlegroups.com.
>>>
>>> For more options, visit https://groups.google.com/d/optout.
>>>
>>
>>  --
>> You received this message because you are subscribed to a topic in the
>> Google Groups "Neo4j" group.
>> To unsubscribe from this topic, visit
>> https://groups.google.com/d/topic/neo4j/YtOt_rNy9sA/unsubscribe.
>> To unsubscribe from this group and all its topics, send an email to
>> neo4j+unsubscr...@googlegroups.com.
>>
>> For more options, visit https://groups.google.com/d/optout.
>>
>
>  --
> You received this message because you are subscribed to the Google Groups
> "Neo4j" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to neo4j+unsubscr...@googlegroups.com.
> For more options, visit https://groups.google.com/d/optout.
>

-- 
You received this message because you are subscribed to the Google Groups 
"Neo4j" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to neo4j+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Reply via email to