[JENA-2317] Apply BGP reorder before filter placement.

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: Jena 4.4.0
• Fix Version/s: Jena 4.5.0
• Component/s: ARQ
• Assignee: Andy Seaborne
• Reporter: Andy Seaborne
• Created: 22/Mar/22 20:42
• Updated: 04/May/22 21:21
• Resolved: 23/Mar/22 17:25

Description

The reordering of BGPs is usually left until execution because the pattern may become more grounded during execution.

Filter are moved around during the optimization of the algebra. This can break up BGPs by putting a filter in the middle of them and that then blocks reordering. Specifically, a triple pattern with two ground terms (and the property is not rdf:type) usually yields only a few results. But if we have a BGP where first pattern is a triple pattern of one ground term and a restriction on the object value (as occurs in BSBM Q5), reordering does not find the better starting point.

 

 

Issue Links

• links to: GitHub Pull Request #1230