[JENA-771] TransformExpandOneOf is not applied as expected

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: Jena 2.12.0
• Fix Version/s: Jena 2.12.1
• Component/s: ARQ
• Labels: optimizer sparql
• Assignee: Andy Seaborne
• Reporter: Rob Vesse
• Created: 28/Aug/14 14:07
• Updated: 10/Sep/14 10:44
• Resolved: 29/Aug/14 07:55

Description

We ran into a strange case where TransformExpandOneOf doesn't appear to get applied properly.

Consider the following query:

SELECT ?x
WHERE
{
  FILTER(true)
  {
    SELECT ?x
    WHERE
    {
      FILTER (?x NOT IN (1, 2, 3))
    }
  }
}

Which produces the following algebra:

(project (?x)
  (project (?x)
    (filter (exprlist true (notin ?x 1 2 3))
      (table unit))))

Note that the NOT IN was left in the expression form rather than being expanded to the equivalent != expressions.

If the first FILTER line is commented out then the following algebra is produced:

(project (?x)
  (project (?x)
    (filter (exprlist (!= ?x 1) (!= ?x 2) (!= ?x 3))
      (table unit))))

So it looks like there is something going on that somehow blocks TransformExpandOneOf from working when another filter is present in the outer query. Possibly this is something related to filter placement?

This problem occurs as far back as 2.11.1 and can be reproduced with 2.11.2, 2.12.0 and current trunk. It does not appear in 2.11.0 so must have been introduced in 2.11.1