[Neo4j] Calculating shortest paths in a large graph

2011-01-30 Thread Saikat Kanjilal
Hi Folks,I'm working on a little route planning spring based neo4j service where I initially load up all my data into neo4j and have about a 100 nodes, however it seems that I am running into heap space issues when running the Dijkstra Algorithm for any traversals that are relatively far apart

Re: [Neo4j] Calculating shortest paths in a large graph

2011-01-30 Thread Tobias Ivarsson
Hi Saikat, This was a strange one. Are you sure you only have 100 nodes? That is really tiny, and your title said "large graph". How many relationships? I really cant see a way this could run into heap space issues, what does your heap configuration look like? 1) Batch insertion will not help y

Re: [Neo4j] Calculating shortest paths in a large graph

2011-01-30 Thread Saikat Kanjilal
Hello Tobias,Thanks very much for your help, to be clear I want to find the path that has the least cost, in this case length is the determinator for doing this. The total number of nodes are roughly around a 100 but not much more. I am attaching my heap dump,my code for parsing the google ea

Re: [Neo4j] Calculating shortest paths in a large graph

2011-01-30 Thread Saikat Kanjilal
Looks like the heap dump file didn't come across in my post, so here's the heap dump: java.lang.OutOfMemoryError: Java heap space at org.neo4j.kernel.impl.util.ArrayMap.put(ArrayMap.java:75) at org.neo4j.kernel.impl.nioneo.xa.ReadTransaction.relGetProperties(ReadTransacti

Re: [Neo4j] Calculating shortest paths in a large graph

2011-01-30 Thread Michael Hunger
Kanjilal, unfortunately this is not the heap dump but the OOM-Error. The *.hprof file is written to the directory from where you started the app. Please send it directly to Tobias Ivarsson . Additionally as you provided the code, you might perhaps provide the xml data as well, so that we can

Re: [Neo4j] Calculating shortest paths in a large graph

2011-01-30 Thread Michael Hunger
You can also zip the graph database directory and send it to me or tobias. Do you run the algorithm just after the insertion of the data or in a separate run? Thanks Michael Am 30.01.2011 um 16:44 schrieb Saikat Kanjilal: > > Looks like the heap dump file didn't come across in my post, so he

Re: [Neo4j] Calculating shortest paths in a large graph

2011-01-30 Thread Saikat Kanjilal
I am attaching a tar file containing the db directory as well as the xml file used to load the initial data. Also since this runs as a webservice the data is loading first when the app starts up and then the algorithm runs each time a webservice call is made to calculate the shortest path. A

Re: [Neo4j] Unrecovable transaction error

2011-01-30 Thread Mattias Persson
Hi Gian, could you please supply the contents of "messages.log" found in your neo4j database directory? It seems like the indexing jar files are missing or fails to load at the time of recovery. The messages.log file can give hints about the problem. 2011/1/29 Gian Luca Farina Perseu > Hi to al

[Neo4j] Difference between properties and nodes

2011-01-30 Thread Tim McNamara
Is there much difference between a creating property and creating a child node? Tim ___ Neo4j mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user

[Neo4j] About relation

2011-01-30 Thread Jose Angel Inda Herrera
hello list, i hope that all are fine, i have to know the number of relationships in my database, how i can do, thanks beforehand. ___ Neo4j mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user

Re: [Neo4j] About relation

2011-01-30 Thread Michael Hunger
Jose, Please see the FAQ: http://wiki.neo4j.org/content/FAQ#How_can_I_get_the_total_number_of_nodes_and_relationships_currently_in_Neo4j.3F ((EmbeddedGraphDatabase)graphDb).getConfig().getGraphDbModule().getNodeManager().getNumberOfIdsInUse(Relationship.class); Cheers Michael Am 31.01.2011 um

Re: [Neo4j] About relation

2011-01-30 Thread Tobias Ivarsson
Another way, if you are using the Neo4j JMX management extensions: * Open JConsole for the application. * Go to the MBeans tab * Open org.neo4j, then the "Primitive count" bean * The information you are looking for is "NumberOfRelationshipIdsInUse" This can also be accessed programatically: ((Abst