Uses of Class
com.bigdata.rdf.sparql.ast.StaticAnalysis

Packages that use StaticAnalysis

Package	Description
com.bigdata.rdf.sparql.ast	This package contains an Abstract Syntax Tree which provides an intermediate translation target for SPARQL parsers.
com.bigdata.rdf.sparql.ast.eval
com.bigdata.rdf.sparql.ast.optimizers
com.bigdata.rdf.sparql.ast.service	This package provides support for SPARQL 1.1 Federated Query, including the special case of "service" end points which live within the same JVM and use direct method calls rather than SPARQL Query and remote (HTTP) end points for which we will generate an appropriate SPARQL query.

Uses of StaticAnalysis in com.bigdata.rdf.sparql.ast

Methods in com.bigdata.rdf.sparql.ast with parameters of type StaticAnalysis

Modifier and Type	Method and Description
Set<IVariable<?>>	NamedSubqueryInclude.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	AbstractStatementContainer.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	SubqueryBase.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	GraphManagement.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	StatementPatternNode.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	FilterNode.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	AbstractFromToGraphManagement.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	ArbitraryLengthPathNode.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	UnionNode.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	IVariableBindingRequirements.getDesiredBound(StaticAnalysis sa) Get variables that are not required to be bound, but desired in the sense that we want them to be bound when evaluating the construct.
Set<IVariable<?>>	Update.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	PropertyPathNode.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	BindingsClause.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	UpdateRoot.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	AssignmentNode.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	JoinGroupNode.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	ZeroLengthPathNode.getDesiredBound(StaticAnalysis sa) Deprecated.
Set<IVariable<?>>	NamedSubqueryInclude.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	AbstractStatementContainer.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	SubqueryBase.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	GraphManagement.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	StatementPatternNode.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	FilterNode.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	AbstractFromToGraphManagement.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	ArbitraryLengthPathNode.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	UnionNode.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	IVariableBindingRequirements.getRequiredBound(StaticAnalysis sa) Return the variables used in the node that *must* be bound prior to evaluating the node.
Set<IVariable<?>>	Update.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	PropertyPathNode.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	BindingsClause.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	UpdateRoot.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	AssignmentNode.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	JoinGroupNode.getRequiredBound(StaticAnalysis sa)
Set<IVariable<?>>	ZeroLengthPathNode.getRequiredBound(StaticAnalysis sa) Deprecated.
NamedSubqueryRoot	StaticAnalysis.resolveNamedSubqueryInclude(NamedSubqueryInclude nsi, StaticAnalysis sa) Resolves the NamedSubqueryInclude in the given context, returning the associated NamedSubqueryRoot object.

Constructors in com.bigdata.rdf.sparql.ast with parameters of type StaticAnalysis

Constructor and Description
GroupNodeVarBindingInfo(IGroupMemberNode node, StaticAnalysis sa, ASTJoinGroupFilterExistsInfo fExInfo) Constructor
GroupNodeVarBindingInfoMap(Iterable<IGroupMemberNode> nodes, StaticAnalysis sa, ASTJoinGroupFilterExistsInfo fExInfo) Constructor, setting up an object given a list of IGroupMemberNode objects and the associated StaticAnalysis object as input.
JoinSetUtil(StaticAnalysis sa, Set<IVariable<?>> knownBound, GraphPatternGroup<IGroupMemberNode> group)

Uses of StaticAnalysis in com.bigdata.rdf.sparql.ast.eval

Methods in com.bigdata.rdf.sparql.ast.eval with parameters of type StaticAnalysis

Modifier and Type	Method and Description
protected void	ASTSearchInSearchOptimizer.optimize(AST2BOpContext ctx, StaticAnalysis sa, JoinGroupNode group, FilterNode filterNode) Optimize a single FilterNode.
protected void	ASTSearchInSearchOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group) Optimize the join group.

Uses of StaticAnalysis in com.bigdata.rdf.sparql.ast.optimizers

Methods in com.bigdata.rdf.sparql.ast.optimizers with parameters of type StaticAnalysis

Modifier and Type	Method and Description
protected void	ASTFilterNormalizationOptimizer.normalizeAndDecomposeFilters(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group) Bring all FILTERs into CNF and split them at top-level to contain simpler FILTER expressions.
protected void	ASTPropertyPathOptimizer.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	ASTPropertyPathOptimizer.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	ASTPropertyPathOptimizer.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	ASTPropertyPathOptimizer.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	ASTPropertyPathOptimizer.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	ASTPropertyPathOptimizer.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	ASTPropertyPathOptimizer.optimize(AST2BOpContext ctx, StaticAnalysis sa, JoinGroupNode group, PropertyPathNode ppNode, ArbitraryLengthPathNode alpNode) Optimize a single PropertyPathNode.
protected void	ASTCardinalityOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group) Calculate the estimated cardinality of a join group.
protected void	ASTRangeCountOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group) Optimize the join group.
protected void	ASTALPServiceOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group) Optimize the join group.
protected void	ASTJoinGroupOrderOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode joinGroup)
protected void	ASTPropertyPathOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group) Optimize the join group.
protected void	ASTRangeOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group) Optimize the join group, attach range nodes.
protected abstract void	AbstractJoinGroupOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode op) Subclasses can do the work of optimizing a join group here.
protected void	ASTJoinOrderByTypeOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode joinGroup) Deprecated. Get the group member nodes into the right order:
protected void	ASTFilterNormalizationOptimizer.optimizeJoinGroup(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group)
protected void	ASTFilterNormalizationOptimizer.removeDuplicatesAndTautologies(AST2BOpContext ctx, StaticAnalysis sa, IBindingSet[] bSets, JoinGroupNode group) Remove duplicate FILTERs and tautologies

Uses of StaticAnalysis in com.bigdata.rdf.sparql.ast.service

Methods in com.bigdata.rdf.sparql.ast.service with parameters of type StaticAnalysis

Modifier and Type	Method and Description
Set<IVariable<?>>	ServiceNode.getDesiredBound(StaticAnalysis sa)
Set<IVariable<?>>	ServiceNode.getRequiredBound(StaticAnalysis sa)