See the following page for an explanation (in particular the "Native Graph Processing" heading) https://neo4j.com/blog/native-vs-non-native-graph-technology/ h

See the following page for an explanation (in particular the "Native Graph Processing" heading) https://neo4j.com/blog/native-vs-non-native-graph-technology/ https://neo4j.com/blog/native-vs-non-native-graph-technology... In native graph databases like Neo4J query times are proportional to the amount of the graph searched, rather than increasing with the overall size of the data. That's the clincher.