密码-最大连接公共子图

Question

我有一组匹配子句，如下所示：

MATCH (target:C2)-[rvard:IN_LOCATION]->(nvarf:LOCATION), 
(nvara:LOCATION)-[rvara:CONNECTED]->(nvarb:LOCATION), 
(nvarc:C1)-[rvarb:IN_LOCATION]->(nvarb:LOCATION), 
(nvard:LOCATION)-[rvarc:CONNECTED]->(nvare:LOCATION), 
(nvarg:LOCATION)-[rvare:CONNECTED]->(nvarh:LOCATION), 
(target:C2)-[rvarf:HAS_VALUE]->(nvari:TRUE), 
(nvarj:LOCATION)-[rvarg:CONNECTED]->(nvark:LOCATION), 
(nvarl:AGENT)-[rvarh:IN_LOCATION]->(nvarf:LOCATION), 
(nvarm:LOCATION)-[rvari:CONNECTED]->(nvarn:LOCATION), 
(nvarm:LOCATION)-[rvarj:CONNECTED]->(nvark:LOCATION), 
(nvarm:LOCATION)-[rvark:CONNECTED]->(nvaro:LOCATION), 
(nvarp:AGENT)-[rvarl:IN_LOCATION]->(nvarq:LOCATION), 
(nvarq:LOCATION)-[rvarm:CONNECTED]->(nvaro:LOCATION), 
(nvarb:LOCATION)-[rvarn:CONNECTED]->(nvarm:LOCATION), 
(nvarf:LOCATION)-[rvaro:CONNECTED]->(nvarh:LOCATION), 
(nvarf:LOCATION)-[rvarp:CONNECTED]->(nvare:LOCATION), 
(nvare:LOCATION)-[rvarq:CONNECTED]->(nvarq:LOCATION)  
RETURN DISTINCT target 

所有子句共同创建一个连接的子图。

我想修改此查询，以便Cypher找到受最多匹配子句约束的目标，即删除不匹配子句的最少数量。 一种方法是使所有子句都是可选的，收集非空关系并选择具有最大收集关系集的目标。

对匹配的任何有效搜索都将从目标变量的可能值开始，并从这些值沿着通过路径连接到目标的关系扩展。 但是，我不认为Cypher具有这种优化方法，因此，即使对于100个节点的中等大小的图形，该方法也是完全难以处理的。

在Cypher中是否有解决此问题的简便方法？ 如果没有，我将如何使用遍历框架来解决这个问题？

我刚刚在Neo4j 2.2中了解了成本计划器。 成本费用计划程序可能会自动为这种查询生成好的查询计划，尽管当前它不适用于这种查询。 如果是这种情况，最好知道在此版本的Neo4j或对其的扩展中是否有可能。