Directed Relationship Index Seek Does Not Work

Neo4j Graph Platform Cypher
1

I discovered that Directed Relationship Index Seek does not work in optional match circumstances properly.

Neo4j Version: 4.4.4

Operating System: Ubuntu 20.04 / Docker

API: Cypher

Steps to reproduce

  1. Add test data

  2. MERGE (ip:IP{val: '192.168.1.1'}) - [open:Open] -> (port:Port{val: '22'}) - [bind:Bind{ip: ip.val}] -> (service:Service{val: 'ssh'});
MERGE (ip:IP{val: '192.168.1.2'}) - [open:Open] -> (port:Port{val: '80'}) - [bind:Bind{ip: ip.val}] -> (service:Service{val: 'http'});
MERGE (ip:IP{val: '192.168.1.3'}) - [open:Open] -> (port:Port{val: '443'}) - [bind:Bind{ip: ip.val}] -> (service:Service{val: 'https'});
MERGE (ip:IP{val: '192.168.1.6'}) - [open:Open] -> (port:Port{val: '5432'}) - [bind:Bind{ip: ip.val}] -> (service:Service{val: 'postgresql'});
MERGE (ip:IP{val: '192.168.1.4'}) - [open:Open] -> (port:Port{val: '6379'}) - [bind:Bind{ip: ip.val}] -> (service:Service{val: 'redis'});

CREATE INDEX index_bind_ip IF NOT EXISTS FOR () - [bind:Bind] - () ON (bind.ip);
CREATE CONSTRAINT unique_index_ip_val IF NOT EXISTS FOR (n:ip) REQUIRE n.val IS UNIQUE;
CREATE CONSTRAINT unique_index_port_val IF NOT EXISTS FOR (n:port) REQUIRE n.val IS UNIQUE;
CREATE CONSTRAINT unique_index_service_val IF NOT EXISTS FOR (n:service) REQUIRE n.val IS UNIQUE;

  3. Run a cypher query

  4. MATCH (ip:IP) - [open:Open] -> (port:Port)
OPTIONAL MATCH (port) - [bind:Bind] -> (service:Service) where bind.ip = ip.val
RETURN count(1)

  5. Above cypher script executes very slow when the dataset is huge, but it should be executed more efficient because i add indexes on the all nodes and relationships in the first step, after profiling above cypher script via profile ..., i discovered that the index of Bind relationship on the property ip named index_bind_ip does not work, following svg image is the corresponding execution plan.

  6. yoneda_0-1669279723291.png
    yoneda_0-1669279723291.png348×999 76.2 KB

  7. via using index ... force neo4j to use relationship index:

  8. PROFILE MATCH (ip:IP) - [open:Open] -> (port:Port)
OPTIONAL MATCH (port) - [bind:Bind] -> (service:Service) using index bind:Bind(ip) where bind.ip = ip.val
RETURN count(1)​

it complains following errors:

Failed to fulfil the hints of the query.
Could not solve these hints: `USING INDEX bind:Bind(ip)`

Then I replaced ip.val with "", execution plan is divided into two parts:

PROFILE MATCH (ip:IP) - [open:Open] -> (port:Port)
OPTIONAL MATCH (port) - [bind:Bind] -> (service:Service) using index bind:Bind(ip) where bind.ip = ""
RETURN count(1)

yoneda_1-1669279760008.png
yoneda_1-1669279760008.png621×999 100 KB

left branch cannot find ip.val in right branch, so it complains.

  1. I had searched relational documentation about query tuning at https://neo4j.com/docs/cypher-manual/current/query-tuning/using/, i know that neo4j would set starting point for each using index ..., then multiple branches were executed parallelly, but bind.ip should refer to ip.val while ip is in another branch after using index ..., so original logic is broken, i want to know if there is any solution(or workaround) to solve above conflicts.
2

In general this looks more like a bug, so it might be better to create a GitHub issue on https://github.com/neo4j/neo4j/issues for the Cypher Planner Team.

You can try to put a WITH in between, sometimes the planner had issues with expressions on indexes.

PROFILE MATCH (ip:IP) - [open:Open] -> (port:Port)
WITH port, ip.val as val

OPTIONAL MATCH (port) - [bind:Bind] -> (service:Service) 
USING INDEX bind:Bind(ip) 
WHERE bind.ip = val
RETURN count(1)
3

thx a lot for your reply! but there is still some issues in your solution.

after add port in with, it alerts following warnings:

Failed to fulfil the hints of the query.
4

This issue exists in 4.4.0, but fixed in 5.2.0 version after upgrade.

5

Did you create the GitHub issue as I indicated at the beginning?