Package com.bigdata.rdf.sparql.ast.optimizers

Interface Summary

Interface	Description
AbstractOptimizerTestCase.Annotations
AbstractOptimizerTestCase.ApplyAnnotation
ASTStaticJoinOptimizer.Annotations
IASTJoinGroupPartitionReorderer	Interface for classes offering the capability to reorder partitions.
IASTOptimizer	Interface for AST rewrites.

Class Summary

Class	Description
AbstractJoinGroupOptimizer	This makes it easier to sit down and write an optimizer that operates on a group.
AbstractOptimizerTestCase	A helper class that can make it easier to write IASTOptimizer tests.
AbstractOptimizerTestCase.ASTPropertyPathOptimizerInTest
AbstractOptimizerTestCaseWithUtilityMethods	Test case helper class in the style of Helper exposing additional methods for constructing ASTs with different properties.
AskOptimizer	ASK queries have a LIMIT of ONE imposed unless they are aggregations.
ASTALPServiceOptimizer	This ALP SERVICE IASTOptimizer provides a rewrite of a SERVICE expression that makes it possible to specify limits (minimum, maximum path length), directionality of traversal, etc.
ASTAttachJoinFiltersOptimizer	Optimizer attaches FilterNodes which will run as "join filters" to StatementPatternNodes.
ASTBottomUpOptimizer	Rewrites aspects of queries where bottom-up evaluation would produce different results.
ASTCardinalityOptimizer	Calculate the estimated cardinality of a join group.
ASTComplexOptionalOptimizer	Deprecated
ASTConstructOptimizer	Generates the ProjectionNode for a CONSTRUCT or DESCRIBE query.
ASTDescribeOptimizer	This optimizer rewrites the projection node of a DESCRIBE query into, generating a CONSTRUCT clause and extending the WHERE clause to capture the semantics of the DESCRIBE query.
ASTDistinctTermScanOptimizer	Optimizes SELECT (DISTINCT|REDUCED) ?property WHERE { ?x ?property ?y .
ASTEmptyGroupOptimizer	Eliminate semantically empty join group nodes which are the sole child of another join groups.
ASTExistsOptimizer	Optimizer identifies value expressions using EXISTS or NOT EXISTS and rewrites them in a form suitable for evaluation by the query engine.
ASTFastRangeCountOptimizer	Optimizes SELECT COUNT(*) { triple-pattern } using the fast range count mechanisms when that feature would produce exact results for the KB instance.
ASTFilterNormalizationOptimizer	The ASTFilterNormalizationOptimizer is responsible for the static decomposition and optimization of filter expressions.
ASTFlattenJoinGroupsOptimizer	Flatten nested (non-optional,non-minus) JoinGroupNodes whenever possible.
ASTFlattenUnionsOptimizer	Flatten nested UNIONs whenever possible.
ASTGraphGroupOptimizer	Handles a variety of special constructions related to graph graph groups.
ASTHashJoinOptimizer	Rewrites join groups having one or more joins which would involve a full cross product as hash joins of sub-groups where there is a constraint imposed indirectly via a FILTER operating across the variables bound by the joins.
ASTJoinGroupFilterExistsInfo	Information about FILTER (NOT) EXISTS patterns within a given join group.
ASTJoinGroupOrderOptimizer	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.
ASTJoinGroupPartition	Partition of a join group, defined by a (possibly empty) list of non-optional non-minus nodes, possibly closed by a single optional or minus node.
ASTJoinGroupPartitions	Class representing an ordered list of ASTJoinGroupPartitions.
ASTJoinOrderByTypeOptimizer	Deprecated
ASTLiftPreFiltersOptimizer	Lift FILTERs which can be evaluated based solely on the bindings in the parent group out of a child group.
ASTNamedSubqueryOptimizer	Class identifies the join variables for each instance in which a named subquery solution set is incorporated into the query plan.
ASTOptimizerList	An executable list of query optimizers.
ASTOrderByAggregateFlatteningOptimizer	This compulsory AST transformation (not an optional optimizer!) enforces the correct treatment of aggregates in ORDER BY clauses, according to the SPARQL semantic, under the asumption that MemorySortOp does not have to deal with aggregates.
ASTPropertyPathOptimizer
ASTQueryHintOptimizer	Query hints are identified applied to AST nodes based on the specified scope and the location within the AST in which they are found.
ASTRangeConstraintOptimizer	AST optimizer recognizes datatype and/or value range constraints and applies them to as range constraints to StatementPatternNodes.
ASTRangeCountOptimizer	Attach range counts to all statement patterns in the query.
ASTRangeOptimizer	Attach range bops.
ASTRunFirstRunLastOptimizer	This optimizer simply puts each type of IGroupMemberNode within a JoinGroupNode in the right order w.r.t.
ASTServiceNodeOptimizer	Rewrites the WHERE clause of each query by lifting out ServiceNodes into a named subquery.
ASTSetValueExpressionsOptimizer	Visit all the value expression nodes and convert them into value expressions using AST2BOpUtility#toVE(String, IValueExpressionNode).
ASTSimpleGroupByAndCountOptimizer	Optimizes SELECT (COUNT(*) as ?count) ?z WHERE { ?x rdf:type ?z } GROUP BY ?z and similar patterns using an O(N) algorithm, where N is the number of distinct solutions.
ASTSimpleOptionalOptimizer	A "simple optional" is an optional sub-group that contains only one statement pattern, no sub-groups of its own, and no filters that require materialized variables based on the optional statement pattern.
ASTSparql11SubqueryOptimizer	Lift SubqueryRoots into named subqueries when appropriate.
ASTStaticBindingsOptimizer	Optimizer that aims at the optimization of SPARQL 1.1 pattern detecting static (i.e., non runtime dependent) binding for variables, moving them to the top-level of the query where possible, and attaching them with occurrences of the variable.
ASTStaticBindingsOptimizer.InlineTasks	Task specifying the inlining opportunities for a given variable in the form of a list of query nodes in which a statically derived value for the given variable can be inlined.
ASTStaticBindingsOptimizer.StaticBindingInfo	Class that helps to keep track of static bindings that have been spotted during query analysis.
ASTStaticBindingsOptimizer.VariableUsageInfo	Helper class used to record usage of a given variable, i.e.
ASTStaticJoinOptimizer	This is an AST optimizer port of the old "static" optimizer - DefaultEvaluationPlan2.
ASTSubGroupJoinVarOptimizer	Optimizer assigns join variables to sub-groups.
ASTUnionFiltersOptimizer
ASTUnknownTermOptimizer	Pruning rules for unknown IVs in statement patterns: If an optional join is known to fail, then remove the optional group in which it appears from the group (which could be an optional group, a join group, or a union).
ASTWildcardProjectionOptimizer	Rewrites any ProjectionNode with a wild card into the set of variables visible to the QueryBase having that projection.
DefaultOptimizerList	Pre-populated list of the default optimizers.
StaticOptimizer	This is the old static optimizer code, taken directly from DefaultEvaluationPlan2, but lined up with the AST API instead of the Rule and IPredicate API.
TestAll	Aggregates test suites into increasing dependency order.
TestALPPinTrac773	Trac733 shows some strange behavior, this test case is intended to explore that.
TestASTAttachJoinFiltersOptimizer	Test suite for ASTAttachJoinFiltersOptimizer.
TestASTBatchResolveTermsOptimizer	Test suite for ASTDeferredIVResolution.
TestASTBottomUpOptimizer	Test suite for ASTBottomUpOptimizer.
TestASTComplexOptionalOptimizer	Test suite for ASTComplexOptionalOptimizer.
TestASTConstructOptimizer	Test suite for the ASTConstructOptimizer.
TestASTDescribeOptimizer	Test suite for the ASTDescribeOptimizer.
TestASTDistinctTermScanOptimizer	Test suite for ASTDistinctTermScanOptimizer.
TestASTDistinctTermScanOptimizer.AbstractASTDistinctTermScanTest
TestASTDistinctTermScanOptimizer.TestQuadsModeAPs	Quads mode specific test suite.
TestASTDistinctTermScanOptimizer.TestTriplesModeAPs	Quads mode specific test suite.
TestASTEmptyGroupOptimizer	Test suite for ASTEmptyGroupOptimizer.
TestASTExistsAndJoinOrderByTypeOptimizers	Test suite for ASTUnionFiltersOptimizer.
TestASTFastRangeCountOptimizer	Test suite for ASTFastRangeCountOptimizer.
TestASTFastRangeCountOptimizer.TestQuadsModeAPs	Quads mode specific test suite.
TestASTFastRangeCountOptimizer.TestTriplesModeAPs	Triples mode test suite.
TestASTFilterNormalizationOptimizer	Test suite for the ASTFilterNormalizationOptimizer class and associated utility methods in StaticAnalysis.
TestASTFlattenJoinGroupsOptimizer
TestASTFlattenUnionsOptimizer	Test suite for ASTFlattenUnionsOptimizer.
TestASTFulltextSearchOptimizer	Test suite for ASTFulltextSearchOptimizer.
TestASTGraphGroupOptimizer	Test suite for ASTGraphGroupOptimizer.
TestASTHashJoinOptimizer	Test suite for ASTHashJoinOptimizer.
TestASTJoinGroupOrderOptimizer	Test suite for the ASTJoinGroupOrderOptimizer.
TestASTJoinGroupPartitioning	Test suite for the ASTJoinGroupPartition and the ASTJoinGroupPartitions utility classes.
TestASTLiftPreFiltersOptimizer	Test suite for ASTLiftPreFiltersOptimizer.
TestASTMassagedServiceNodeOptimizer
TestASTNamedSubqueryOptimizer	Test suite for the ASTNamedSubqueryOptimizer.
TestASTNamedSubqueryOptimizer2
TestASTOrderByAggregateFlatteningOptimizer	Test suite for ASTOrderByAggregateFlatteningOptimizer.
TestASTPropertyPathOptimizer	Test suite for ASTUnionFiltersOptimizer.
TestASTQueryHintOptimizer	Test suite for the ASTQueryHintOptimizer.
TestASTRangeOptimizer	Test suite for ASTRangeOptimizer.
TestASTRunFirstRunLastOptimizer	Test suite for ASTRunFirstRunLastOptimizer.
TestASTSearchOptimizer	Test suite for ASTSearchOptimizer.
TestASTServiceNodeOptimizer	Test suite for ASTServiceNodeOptimizer.
TestASTSetValueExpressionOptimizer	Test suite for ASTSetValueExpressionsOptimizer.
TestASTSimpleOptionalOptimizer	Test suite for ASTSimpleOptionalOptimizer.
TestASTSparql11SubqueryOptimizer	Test suite for ASTSparql11SubqueryOptimizer.
TestASTStaticBindingsOptimizer	Test suite for the ASTStaticBindingsOptimizer class.
TestASTStaticJoinOptimizer	Test suite for ASTStaticJoinOptimizer.
TestASTSubGroupJoinVarOptimizer	Test suite for the ASTSubGroupJoinVarOptimizer.
TestASTUnionFiltersOptimizer	Test suite for ASTUnionFiltersOptimizer.
TestASTWildcardProjectionOptimizer	Unit tests for ASTWildcardProjectionOptimizer.
TestGroupNodeVarBindingInfo	Test suite for the GroupNodeVarBindingInfo class.
TestIVariableBindingRequirements	Test implementation of IVariableBindingRequirements interface.
TypeBasedASTJoinGroupPartitionReorderer	Reorders nodes based on their types.

Exception Summary

Exception	Description
InvalidGraphContextException	An instance of this exception is thrown when a graph context is not well formed.