Neo4jのスーパーノードのない最短経路

Question

Neoに5億のノードとエッジを持つグラフがあります。スーパーノードを避ける2つのノード間の最短経路を見つけたいと思います（スーパーノードを持つパスよりも長い場合でも）。

以下のクエリは、小さいグラフの罰金に動作しますが、決して私が扱っていたサイズのグラフの終了：

MATCH (n:Node { id:'123'}),(m:Node { id:'234' }), p = shortestPath((n)-[*..6]-(m)) 
WHERE NONE(x IN NODES(p) WHERE size((x)--())>1000) 
RETURN p 

句それは超高速でWHERE私が削除した場合。通常、秒未満です。

どのように高速化できますか？ノードの度合いを事前に計算し、それらを索引付けすると役立つでしょうか？私はスーパーノードに隣接するものとは別にすべての辺を複製して、それらに新しいラベルを与え、WHERE句のない最短のパスのクエリにそれらを使用することに頼るべきですか？その他の提案はありますか？

Answer 1

限り、WHERE ALLにはノード（ノードではない）のみが含まれている場合、Neo4jの最短パスの実装プルーンパスを伝えることができます。クエリをプルーニングできない場合は、すべてのパスが検索され、フィルタリングされます（遅い）。

MATCH (x:Node) 
WHERE size((x)--())>1000 
SET n:Supernode 

そしてエッジを介して、ノードのラベルを調べる：：これはのNeo4jは最適化され、双方向を使用できるようになります

MATCH p = shortestPath((n:Node { id:'1'})-[*..6]-(m:Node { id:'2' })) 
WHERE ALL(rel IN relationships(p) WHERE not (startNode(rel):Supernode or endNode(rel):Supernode)) 
RETURN p 

としてマーティンはあなたがラベルを追加することができますと言います、幅優先（高速）クエリ

ここではいくつかのより多くの読書：ラベルを削除するとどうなりますか https://neo4j.com/docs/developer-manual/current/cypher/execution-plans/shortestpath-planning/

Answer 2

また、スーパーノードのラベルを追加しようとすることができます：

MATCH (x:Node) 
WHERE size((x)--())>1000 
SET n:Supernode 

は、あなたのデータにこの実行と仕上げをしていますか？いくつのスーパーノードとノーマルノードがありますか？

次に試してみてください。

MATCH (n:Node { id:'123'}),(m:Node { id:'234' }) 
WITH n, m 
MATCH p = shortestPath((n)-[*..6]-(m)) 
WHERE NONE(x IN NODES(p) WHERE (x:Supernode)) 
RETURN p 

を私はラベルのチェックが高速であると仮定します。