Searching for "Parent Link is EMPTY" gives inaccurate results

Summary

Searching for "Parent Link is EMPTY" or "Parent Link is not EMPTY" in issue navigator is not giving out correct results.

Steps to Reproduce

1. Create issue A of type Initiative
2. Create issue B of type Epic with Parent Link = issue A
3. Search for the JQL: key = issueB_Key AND "Parent Link" is not EMPTY >>> we get 1 result, issue B. Notice the Parent link is correctly pointing to Issue A
4. Delete issue A
5. Repeat step 3 >>> we still get 1 result, issue B, even though it now has no parent

Expected Results

Since the Parent issue is deleted, the search should give no result in the output.

Actual Results

The JQL search is still returning the same issue in the output.

Notes

This happens because when we delete the Parent issue the corresponding database entry is not deleted from the entity_property table.
So, searching like :

SELECT * FROM entity_property e WHERE e.json_value like '%parent_id%100807%';

you can still find the entry in the database even when issue id 100807 has been deleted.