Do you actually want to do a BFS (assuming that means breath first search)
and get all those paths back, or are you just testing performance? Also if
it's the first run for that GraphDatabaseService instance you're basically
testing your I/O performance on your hard drive since everything will have
to be read up into memory. Consecutive runs should be much faster.

2010/10/28 david lightstone <[email protected]>

> Hi everyone,
>
> I'm running Neo4j on both Ubuntu and Windows 7 boxes. I have a dataset with
> 200 million edges and 10 million nodes with a median branching factor of
> about 50 outgoing, directed edges/node. I'm trying to run the BFS search on
> the data but am fairing unsuccessful in being able to do so in a timely
> fashion. I have tried to follow the advice on
> http://wiki.neo4j.org/content/Neo4j_Performance_Guide but I still have
> queries that can take up to 300 seconds or so to run. My Ubuntu box has 6GB
> of RAM, and is running on a 7200RPM hard drive, while my windows box has
> 8GB
> RAM and is running off of SSDs (HDtune reports ~300 MB/s reads).
>
> I had also added an index for the nodes.
>
> Can anyone offer advice on why this process may be taking so long? The CPU
> usage on both is very low (2-5%) and I'm pretty sure the whole thing is HDD
> i/o limited, but I was wondering if there were any techniques or anything
> to
> actually get the query to go any faster?
>
> Judging by what I had read about Neo4j in descriptions I assumed that my
> data size was not too large to justify a long BFS (the paths can take up to
> 300 seconds just 4 nodes away.)
>
> Thank you in advance.
> _______________________________________________
> Neo4j mailing list
> [email protected]
> https://lists.neo4j.org/mailman/listinfo/user
>



-- 
Mattias Persson, [[email protected]]
Hacker, Neo Technology
www.neotechnology.com
_______________________________________________
Neo4j mailing list
[email protected]
https://lists.neo4j.org/mailman/listinfo/user

Reply via email to