[ 
https://issues.apache.org/jira/browse/TINKERPOP-2961?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17751194#comment-17751194
 ] 

Stephen Mallette edited comment on TINKERPOP-2961 at 8/4/23 6:45 PM:
---------------------------------------------------------------------

It was additionally noted that for:

{code}
g.V().match(
__.as("n2").out().as("n1"), 
__.as("n2").in().in().in().both().in().as("n1"), 
__.as("n2").both().in().in().as("n3"), 
__.as("n3").in().both().as("n2"), 
__.as("n2").in().in().in().in().both().as("n4"), 
__.as("n2").out().both().in().as("n4"), 
__.as("n3").both().as("n4"), 
__.as("n1").in().both().both().both().as("n5")
).dedup().count()
{code}

> After creating the graph based on the statements provided in the Jira 
> attachment, I obtained a result. Then, I deleted all the nodes and recreated 
> the same graph. Surprisingly, when I ran the same query again, it returned a 
> different result. This inconsistency in the query results may suggest a 
> potential bug in the schema creation process. I would appreciate any 
> assistance in reproducing and confirming this issue.


was (Author: spmallette):
It was additionally noted that:

> After creating the graph based on the statements provided in the Jira 
> attachment, I obtained a result. Then, I deleted all the nodes and recreated 
> the same graph. Surprisingly, when I ran the same query again, it returned a 
> different result. This inconsistency in the query results may suggest a 
> potential bug in the schema creation process. I would appreciate any 
> assistance in reproducing and confirming this issue.

> Missing exceptions for unsolvable match pattern, which may lead to logic 
> inconsistency
> --------------------------------------------------------------------------------------
>
>                 Key: TINKERPOP-2961
>                 URL: https://issues.apache.org/jira/browse/TINKERPOP-2961
>             Project: TinkerPop
>          Issue Type: Bug
>          Components: process
>    Affects Versions: 3.6.0
>            Reporter: Miracy Cavendish
>            Priority: Major
>         Attachments: create-8.log
>
>
> Hi all! From 
> [Discord|https://discord.com/channels/838910279550238720/1064868348925583442/threads/1117146194666332250].
> We noticed that in some cases unsolvable matching will not lead to the 
> exception "unsolvable pattern" in Gremlin.
> For a simple example, in the empty graph, the following query will not lead 
> to an exception, while it will result in an exception in the GraphModern:
> {code:java}
> g.V().match(__.as("A").out().as("B"), __.as("C").out().as("B"), 
> __.as("D").out().as("A"))
> {code}
> In more complex cases, this missing may lead to a worse result.
> For example, in the graph created by attachment _create-8.log_
> {code:java}
> g.V().match(
> __.as("n2").out().as("n1"), 
> __.as("n2").in().in().in().both().in().as("n1"), 
> __.as("n2").both().in().in().as("n3"), 
> __.as("n3").in().both().as("n2"), 
> __.as("n2").in().in().in().in().both().as("n4"), 
> __.as("n2").out().both().in().as("n4"), 
> __.as("n3").both().as("n4"), 
> __.as("n1").in().both().both().both().as("n5")
> ).dedup().count()
> =>306691
> g.V().match(
> __.as("n2").out().as("n1"), 
> __.as("n2").in().in().in().both().in().as("n1"), 
> __.as("n2").both().in().in().as("n3"), 
> __.as("n3").in().both().as("n2"), 
> __.as("n4").both().out().out().out().out().as("n2"), 
> __.as("n2").out().both().in().as("n4"), 
> __.as("n3").both().as("n4"), 
> __.as("n1").in().both().both().both().as("n5")
> ).dedup().count()
> =>306075
> {code}
> The two queries are equivalent, the only difference is the expression of the 
> traversal "__.as("n4").both().out().out().out().out().as("n2")".
> I am not sure which of their results in the correct result, but the logic 
> inconsistency indicates that the missing exception may cause worse results 
> than we thought before.
> After the discussion with [~spmallette], we believe that it would be better 
> if detect the unsolvable pattern before the execution.
> {*}In addition{*}, *it would be highly appreciated if someone can reproduce 
> and confirm the logic inconsistency in the complex cases. I think it may 
> imply other potential issues of the traversal strategies.* And if such logic 
> inconsistency still exists using both solvable equivalent patterns, we will 
> reduce & report is ASAP.
>  
> Best regards,
> Joye Mang



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

Reply via email to