com.bigdata.rdf.sparql.ast.optimizers

Class ASTPropertyPathOptimizer

java.lang.Object

com.bigdata.rdf.sparql.ast.optimizers.AbstractJoinGroupOptimizer

com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer

All Implemented Interfaces:

IASTOptimizer

Direct Known Subclasses:

AbstractOptimizerTestCase.ASTPropertyPathOptimizerInTest

public class ASTPropertyPathOptimizer
extends AbstractJoinGroupOptimizer
implements IASTOptimizer

Constructor Summary

Constructors

Constructor and Description
ASTPropertyPathOptimizer()

Method Summary

Methods

Modifier and Type	Method and Description
protected void	addNegateds(GraphPatternGroup<? extends IGroupMemberNode> group, ArrayList<ConstantNode> constants, com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo, ArbitraryLengthPathNode alpNode, PropertyPathNode ppNode)
protected VarNode	anonVar(String anon) Override during testing to give predictable results
protected int	getPositionOfNodeInGroup(PropertyPathNode node, GraphPatternGroup<? extends IGroupMemberNode> group) Returns the position in the group.
static ConstantNode	getSimpleIRI(PathNode.PathAlternative pathAlt) Used during parsing to identify simple triple patterns.
static boolean	isSimpleIRI(PathNode.PathAlternative pathAlt) Used during parsing to identify simple triple patterns.
protected void	optimize(AST2BOpContext ctx, StaticAnalysis sa, GraphPatternGroup<? extends IGroupMemberNode> group, com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo, PathNode.PathAlternative pathAlt, ArbitraryLengthPathNode alpNode, Properties queryHints, PropertyPathNode ppNode) Optimize a PathAlternative using UNIONs.
protected void	optimize(AST2BOpContext ctx, StaticAnalysis sa, GraphPatternGroup<? extends IGroupMemberNode> group, com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo, PathNode.PathElt pathElt, ArbitraryLengthPathNode alpNode, Properties queryHints, PropertyPathNode ppNode) Optimize a PathElt.
protected void	optimize(AST2BOpContext ctx, StaticAnalysis sa, GraphPatternGroup<? extends IGroupMemberNode> group, com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo, PathNode.PathNegatedPropertySet pathNPS, ArbitraryLengthPathNode alpNode, PropertyPathNode ppNode) Optimize a PathNegatedPropertySet.
protected void	optimize(AST2BOpContext ctx, StaticAnalysis sa, GraphPatternGroup<? extends IGroupMemberNode> group, com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo, PathNode.PathSequence pathSeq, ArbitraryLengthPathNode alpNode, Properties queryHints, PropertyPathNode ppNode) Optimize a PathSequence.
protected void	optimize(AST2BOpContext ctx, StaticAnalysis sa, GraphPatternGroup<? extends IGroupMemberNode> group, com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo, TermNode termNode, PropertyPathNode ppNode) Optimize a TermNode (add a statement pattern to the group).
protected void	optimize(AST2BOpContext ctx, StaticAnalysis sa, GraphPatternGroup<? extends IGroupMemberNode> group, com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo, ZeroLengthPathNode zlpNode, PropertyPathNode ppNode) Optimize a ZeroLengthPathNode (add it to the group with the left and right properly set).
protected void	optimize(AST2BOpContext ctx, StaticAnalysis sa, JoinGroupNode group, PropertyPathNode ppNode, ArbitraryLengthPathNode alpNode) Optimize a single PropertyPathNode.
protected void	optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group) Optimize the join group.

Methods inherited from class com.bigdata.rdf.sparql.ast.optimizers.AbstractJoinGroupOptimizer

optimize

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.bigdata.rdf.sparql.ast.optimizers.IASTOptimizer

optimize

Constructor Detail

ASTPropertyPathOptimizer

public ASTPropertyPathOptimizer()

Method Detail

optimizeJoinGroup

protected void optimizeJoinGroup(AST2BOpContext ctx,
                     StaticAnalysis sa,
                     IBindingSet[] bSets,
                     JoinGroupNode group)

Optimize the join group.

Specified by:

optimizeJoinGroup in class AbstractJoinGroupOptimizer

optimize

protected void optimize(AST2BOpContext ctx,
            StaticAnalysis sa,
            JoinGroupNode group,
            PropertyPathNode ppNode,
            ArbitraryLengthPathNode alpNode)

Optimize a single PropertyPathNode.

optimize

protected void optimize(AST2BOpContext ctx,
            StaticAnalysis sa,
            GraphPatternGroup<? extends IGroupMemberNode> group,
            com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo,
            PathNode.PathAlternative pathAlt,
            ArbitraryLengthPathNode alpNode,
            Properties queryHints,
            PropertyPathNode ppNode)

Optimize a PathAlternative using UNIONs.

optimize

protected void optimize(AST2BOpContext ctx,
            StaticAnalysis sa,
            GraphPatternGroup<? extends IGroupMemberNode> group,
            com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo,
            PathNode.PathSequence pathSeq,
            ArbitraryLengthPathNode alpNode,
            Properties queryHints,
            PropertyPathNode ppNode)

Optimize a PathSequence.

anonVar

protected VarNode anonVar(String anon)

Override during testing to give predictable results

Parameters:

anon -

Returns:

optimize

protected void optimize(AST2BOpContext ctx,
            StaticAnalysis sa,
            GraphPatternGroup<? extends IGroupMemberNode> group,
            com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo,
            PathNode.PathElt pathElt,
            ArbitraryLengthPathNode alpNode,
            Properties queryHints,
            PropertyPathNode ppNode)

Optimize a PathElt.

optimize

protected void optimize(AST2BOpContext ctx,
            StaticAnalysis sa,
            GraphPatternGroup<? extends IGroupMemberNode> group,
            com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo,
            TermNode termNode,
            PropertyPathNode ppNode)

Optimize a TermNode (add a statement pattern to the group).

optimize

protected void optimize(AST2BOpContext ctx,
            StaticAnalysis sa,
            GraphPatternGroup<? extends IGroupMemberNode> group,
            com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo,
            ZeroLengthPathNode zlpNode,
            PropertyPathNode ppNode)

Optimize a ZeroLengthPathNode (add it to the group with the left and right properly set).

optimize

protected void optimize(AST2BOpContext ctx,
            StaticAnalysis sa,
            GraphPatternGroup<? extends IGroupMemberNode> group,
            com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo,
            PathNode.PathNegatedPropertySet pathNPS,
            ArbitraryLengthPathNode alpNode,
            PropertyPathNode ppNode)

Optimize a PathNegatedPropertySet. This is done with a statement pattern and filter. For example, the path: ?s !(x|y|z) ?o . Can be re-written into the simpler form: ?s ?p ?o . filter(?p not in (x, y, z)) . The more complicated case (where there are inverses involved) can be run as a union of two of the above.

addNegateds

protected void addNegateds(GraphPatternGroup<? extends IGroupMemberNode> group,
               ArrayList<ConstantNode> constants,
               com.bigdata.rdf.sparql.ast.optimizers.ASTPropertyPathOptimizer.PropertyPathInfo ppInfo,
               ArbitraryLengthPathNode alpNode,
               PropertyPathNode ppNode)

getPositionOfNodeInGroup

protected int getPositionOfNodeInGroup(PropertyPathNode node,
                           GraphPatternGroup<? extends IGroupMemberNode> group)

Returns the position in the group. If the node is not present in the group, the last position in the group is returned. We calculate the position in order to make sure that we append new nodes at the same position of the property path node that will be replaced later on. This is important in order to keep semantics of the query, e.g. in the context of OPTIONAL or MINUS queries we cannot blindly append at the end. See BLZG-1498 and BLZG-1627 and the respective test cases in TestTickets for examples that illustrate why this is indeed necessary.

isSimpleIRI

public static final boolean isSimpleIRI(PathNode.PathAlternative pathAlt)

Used during parsing to identify simple triple patterns.

getSimpleIRI

public static final ConstantNode getSimpleIRI(PathNode.PathAlternative pathAlt)

Used during parsing to identify simple triple patterns.