com.bigdata.rdf.sparql.ast.optimizers

Class ASTJoinGroupOrderOptimizer

java.lang.Object

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

com.bigdata.rdf.sparql.ast.optimizers.ASTJoinGroupOrderOptimizer

All Implemented Interfaces:

IASTOptimizer

public class ASTJoinGroupOrderOptimizer
extends AbstractJoinGroupOptimizer
implements IASTOptimizer

This optimizer brings a join group node into a valid order according to the SPARQL 1.1 semantics and optimizes the order of the nodes in the join group using various heuristics.

Version:

$Id$

Author:

Michael Schmidt

Constructor Summary

Constructors

Constructor and Description
ASTJoinGroupOrderOptimizer() Default constructor, running the optimizer with optimizations turned on.
ASTJoinGroupOrderOptimizer(boolean assertCorrectnessOnly) Constructor allowing to run the optimizer in an "assert-correctness-only" mode that makes only minor modifications to the join order.

Method Summary

Methods

Modifier and Type	Method and Description
protected void	optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode joinGroup) Subclasses can do the work of optimizing a join group here.

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

ASTJoinGroupOrderOptimizer

public ASTJoinGroupOrderOptimizer()

Default constructor, running the optimizer with optimizations turned on.

ASTJoinGroupOrderOptimizer

public ASTJoinGroupOrderOptimizer(boolean assertCorrectnessOnly)

Constructor allowing to run the optimizer in an "assert-correctness-only" mode that makes only minor modifications to the join order.

Method Detail

optimizeJoinGroup

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

Description copied from class: AbstractJoinGroupOptimizer

Subclasses can do the work of optimizing a join group here.

Specified by:

optimizeJoinGroup in class AbstractJoinGroupOptimizer