public class ASTExistsOptimizer extends Object implements IASTOptimizer
Like the FILTER in which the (NOT EXISTS) appears (and like MINUS) the order in which graph pattern must be evaluated is determined by the same general principles which govern the attachment of FILTERs to joins. That is, when a variable on which the filter depends is bound by a required join they must not run before that required join. And, when a variable on which the filter depends is only bound by an optional join, then they must not run until after that optional join.
For (NOT) EXISTS evaluation we need to bind the outcome of the graph pattern (that is, whether or not the graph pattern is satisified) onto an anonymous variable (assigned by the SPARQL parser). It is the truth state of that anonymous variable which is tested by the filter. This is handled by special handshaking with the join in which we declare the anonymous variable to the join (this is the "ASK_VAR") and project only that anonymous variable out of the join.
All variables which are in scope when the (NOT) EXISTS graph pattern is evaluated must be projected into the subquery (since they must be visible to it), but the bindings produced by the subquery (other than the anonymous variable indicating whether or not the graph pattern "exists") must be discarded. Again, this is handled by projecting out only the "anonymous" variable and the join variables (which are bound on entry to the join and are used within the (NOT) EXISTS graph pattern). Other bindings are discarded.
The interpretation of the truth state of the variable by the FILTER provides the "exists" or "not exists" semantics. The hash index containing the ASK VAR bindings must remain visible until the corresponding FILTER has been evaluated.
Note: This rewrite must run relatively early to ensure that other optimizers are able to run against the graph pattern once it has been lifted out of the (NOT) EXISTS onto a subquery.
|Constructor and Description|
|Modifier and Type||Method and Description|
Optimize the AST.
public QueryNodeWithBindingSet optimize(AST2BOpContext context, QueryNodeWithBindingSet input)
Copyright © 2006–2016 SYSTAP, LLC DBA Blazegraph. All rights reserved.