Semurg answers 4-hop query on 1.8-billion-edge graph in 1.41 s; Neo4j and FalkorDB fail to finish
A benchmark used SNAP's com-Friendster graph, with 65.6 million people and 1.8 billion relationships, under a 12 GB memory limit for every engine. Semurg answered a 4-hop query about one person's network in a median of 1.41 seconds. Neo4j loaded the graph but had not answered that query when its 2,345-second time budget ran out. FalkorDB exhausted its 12 GB memory while loading and never reached a query. Semurg also completed walks from two hops up to 131,072 hops, with run times levelling off at about 6.7 seconds beyond 16 hops because the graph is small-world. ArcadeDB, ArangoDB and SurrealDB were not fairly measured or have no result in this run and are slated for the next one.
This is an AI-generated summary. ShortSingh links to the original source for the complete article.


Discussion (0)
Log in to join the discussion and vote.
Log in