Modifier and Type | Method and Description |
---|---|
protected CloseableIteration<? extends BindingSet,QueryEvaluationException> |
FedXConnection.evaluateInternal(TupleExpr query,
Dataset dataset,
BindingSet bindings,
boolean includeInferred) |
Explanation |
FedXConnection.explain(Explanation.Level level,
TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred,
int timeoutSeconds) |
Modifier and Type | Interface and Description |
---|---|
interface |
ExclusiveTupleExpr
Interface representing nodes that can exclusively be evaluated at a single
StatementSource . |
interface |
ExclusiveTupleExprRenderer
A specialization of
ExclusiveTupleExpr which provides definitions how the expressions can be rendered to a
sub-query. |
interface |
FedXTupleExpr
Interface marking known FedX algebra nodes.
|
interface |
StatementTupleExpr
Interface for any expression that can be evaluated
|
Modifier and Type | Class and Description |
---|---|
class |
CheckStatementPattern
A statement pattern with no free variables when provided with some particular BindingSet in evaluate.
|
class |
EmptyNJoin
Algebra construct representing an empty join.
|
class |
EmptyNUnion
Algebra construct representing an empty union.
|
class |
EmptyStatementPattern
EmptyStatementPattern represents a statement that cannot produce any results for the registered endpoints.
|
class |
ExclusiveArbitraryLengthPath
An
ArbitraryLengthPath node which can be evaluated at a single node. |
class |
ExclusiveGroup
Represents a group of
ExclusiveTupleExpr that can only produce results at a single endpoint, the
StatementSource . |
class |
ExclusiveStatement
Represents a StatementPattern that can only produce results at a single endpoint, the owner.
|
class |
FedXLeftJoin
|
class |
FedXService |
class |
FedXStatementPattern
Base class providing all common functionality for FedX StatementPatterns
|
class |
NJoin
A tuple expression that represents an nary-Join.
|
class |
NTuple
Base class for any nary-tuple expression
|
class |
NUnion
A tuple expression that represents an nary-Union.
|
class |
PassThroughTupleExpr
Marker
TupleExpr that is used from FedXTupleQuery.evaluate(TupleQueryResultHandler) to allow for
passing through of results to the handler. |
class |
PrecompiledQueryNode
Node representing a precompiled query.
|
class |
SingleSourceQuery
A query which has a single relevant source.
|
class |
StatementSourcePattern
Represents statements that can produce results at a some particular endpoints, the statement sources.
|
class |
TrueStatementPattern
A TrueStatementPattern represents a stmt with no free variables which in addition is available at one of the provided
sources.
|
Modifier and Type | Field and Description |
---|---|
protected List<TupleExpr> |
NTuple.args |
Modifier and Type | Method and Description |
---|---|
TupleExpr |
NTuple.getArg(int i) |
TupleExpr |
PassThroughTupleExpr.getExpr() |
TupleExpr |
PrecompiledQueryNode.getQuery() |
TupleExpr |
ExclusiveArbitraryLengthPath.toQueryAlgebra(Set<String> varNames,
BindingSet bindings) |
TupleExpr |
ExclusiveTupleExprRenderer.toQueryAlgebra(Set<String> varNames,
BindingSet bindings)
Returns a SPARQL algebra representation of this expression that can be inserted into a SELECT
TupleExpr |
Modifier and Type | Method and Description |
---|---|
List<TupleExpr> |
NTuple.getArgs() |
Constructor and Description |
---|
PassThroughTupleExpr(TupleExpr parsedQuery,
TupleQueryResultHandler resultHandler) |
PrecompiledQueryNode(TupleExpr query) |
SingleSourceQuery(TupleExpr parsedQuery,
Endpoint source,
QueryInfo queryInfo) |
Constructor and Description |
---|
EmptyNUnion(List<TupleExpr> args,
QueryInfo queryInfo) |
NJoin(List<TupleExpr> args,
QueryInfo queryInfo)
Construct an nary-tuple.
|
NTuple(List<TupleExpr> args,
QueryInfo queryInfo)
Construct an nary-tuple.
|
NUnion(List<TupleExpr> args,
QueryInfo queryInfo)
Construct an nary-tuple.
|
Modifier and Type | Method and Description |
---|---|
TupleExpr |
FederationEvalStrategy.optimize(TupleExpr expr,
EvaluationStatistics evaluationStatistics,
BindingSet bindings) |
Modifier and Type | Field and Description |
---|---|
protected TupleExpr |
ParallelJoinTask.expr |
protected TupleExpr |
JoinExecutorBase.rightArg |
Modifier and Type | Field and Description |
---|---|
protected TupleExpr |
ParallelUnionOperatorTask.expr |
protected TupleExpr |
ParallelPreparedAlgebraUnionTask.preparedQuery |
Constructor and Description |
---|
ParallelPreparedAlgebraUnionTask(ParallelExecutor<BindingSet> unionControl,
TupleExpr preparedQuery,
Endpoint endpoint,
BindingSet bindings,
FilterValueExpr filterExpr,
QueryInfo queryInfo) |
ParallelUnionOperatorTask(ParallelExecutor<BindingSet> unionControl,
FederationEvalStrategy strategy,
TupleExpr expr,
BindingSet bindings) |
Modifier and Type | Method and Description |
---|---|
void |
MonitoringImpl.logQueryPlan(TupleExpr tupleExpr) |
void |
NoopMonitoringImpl.logQueryPlan(TupleExpr tupleExpr) |
void |
Monitoring.logQueryPlan(TupleExpr tupleExpr) |
static void |
QueryPlanLog.setQueryPlan(TupleExpr query) |
Modifier and Type | Method and Description |
---|---|
protected TupleExpr |
ServiceOptimizer.optimizeService(Service service) |
Modifier and Type | Method and Description |
---|---|
protected List<TupleExpr> |
StatementGroupAndJoinOptimizer.formGroups(List<TupleExpr> originalArgs)
Group
ExclusiveStatement s having the same source into an ExclusiveGroup . |
protected List<TupleExpr> |
StatementGroupAndJoinOptimizer.optimizeJoinOrder(List<TupleExpr> joinArgs)
Join Order Optimizer
Group -> Statements according to number of free Variables
Additional Heuristics: - ExclusiveGroups are cheaper than any other subquery - owned statements are cheaper if
they have a single free variable
|
Modifier and Type | Method and Description |
---|---|
protected static void |
OptimizerUtil.collectJoinArgs(TupleExpr node,
List<TupleExpr> joinArgs)
Collect join arguments by descending the query tree (recursively).
|
int |
NaryJoinArgumentsComparator.compare(TupleExpr a,
TupleExpr b) |
double |
DefaultFedXCostModel.estimateCost(TupleExpr tupleExpr,
Set<String> joinVars) |
protected double |
StatementGroupAndJoinOptimizer.estimateCost(TupleExpr tupleExpr,
Set<String> joinVars) |
double |
FedXCostModel.estimateCost(TupleExpr tupleExpr,
Set<String> joinVars)
Return the estimated cost for the given
TupleExpr |
boolean |
FilterOptimizer.FilterBindingFinder.isFilterOnAssignedBinding(TupleExpr expr,
Set<String> filterArgs) |
void |
FedXOptimizer.optimize(TupleExpr tupleExpr)
Optimize the provided tuple expression
|
void |
LimitOptimizer.optimize(TupleExpr tupleExpr) |
void |
ServiceOptimizer.optimize(TupleExpr tupleExpr) |
void |
UnionOptimizer.optimize(TupleExpr tupleExpr) |
void |
StatementGroupAndJoinOptimizer.optimize(TupleExpr tupleExpr) |
void |
FilterOptimizer.optimize(TupleExpr tupleExpr) |
void |
GenericInfoOptimizer.optimize(TupleExpr tupleExpr) |
void |
ExclusiveTupleExprOptimizer.optimize(TupleExpr tupleExpr) |
Modifier and Type | Method and Description |
---|---|
protected static void |
OptimizerUtil.collectJoinArgs(TupleExpr node,
List<TupleExpr> joinArgs)
Collect join arguments by descending the query tree (recursively).
|
protected List<TupleExpr> |
StatementGroupAndJoinOptimizer.formGroups(List<TupleExpr> originalArgs)
Group
ExclusiveStatement s having the same source into an ExclusiveGroup . |
protected void |
UnionOptimizer.handleUnionArgs(Union union,
List<TupleExpr> args)
Add the union arguments to the args list, includes a recursion step for nested unions.
|
protected List<TupleExpr> |
StatementGroupAndJoinOptimizer.optimizeJoinOrder(List<TupleExpr> joinArgs)
Join Order Optimizer
Group -> Statements according to number of free Variables
Additional Heuristics: - ExclusiveGroups are cheaper than any other subquery - owned statements are cheaper if
they have a single free variable
|
Modifier and Type | Method and Description |
---|---|
protected static TupleExpr |
QueryAlgebraUtil.constructStatementCheckId(StatementPattern stmt,
int varID,
Set<String> varNames,
BindingSet bindings)
Construct the statement string, i.e.
|
static TupleExpr |
QueryAlgebraUtil.selectQuery(ExclusiveGroup group,
BindingSet bindings,
FilterValueExpr filterExpr,
AtomicBoolean evaluated)
Construct a SELECT query for the provided
ExclusiveGroup . |
static TupleExpr |
QueryAlgebraUtil.selectQuery(StatementPattern stmt,
BindingSet bindings,
FilterValueExpr filterExpr,
AtomicBoolean evaluated)
Construct a SELECT query for the provided statement.
|
static TupleExpr |
QueryAlgebraUtil.selectQueryBoundUnion(StatementPattern stmt,
List<BindingSet> unionBindings,
FilterValueExpr filterExpr,
Boolean evaluated)
Construct a SELECT query expression for a bound union.
|
static TupleExpr |
QueryAlgebraUtil.selectQueryStringBoundCheck(StatementPattern stmt,
List<BindingSet> unionBindings)
Construct a SELECT query for a grouped bound check.
|
static TupleExpr |
QueryAlgebraUtil.toTupleExpr(ArbitraryLengthPath node,
Set<String> varNames,
BindingSet bindings)
Convert the given
ArbitraryLengthPath to a fresh TupleExpr where all provided bindings are bound. |
Modifier and Type | Method and Description |
---|---|
static Collection<String> |
QueryAlgebraUtil.getFreeVars(TupleExpr tupleExpr)
Computes the collection of free variables in the given
TupleExpr . |
Modifier and Type | Class and Description |
---|---|
class |
ArbitraryLengthPath
A tuple expression that matches a path of arbitrary length against an RDF graph.
|
class |
BinaryTupleOperator
An abstract superclass for binary tuple operators which, by definition, has two arguments.
|
class |
BindingSetAssignment |
class |
DescribeOperator |
class |
Difference
The MINUS set operator, which returns the result of the left tuple expression, except for the results that are also
returned by the right tuple expression.
|
class |
Distinct |
class |
EmptySet
A tuple expression that contains zero solutions.
|
class |
Extension
An extension operator that can be used to add bindings to solutions whose values are defined by
value expressions . |
class |
Filter
The FILTER operator, as defined in SPARQL Query
Language for RDF.
|
class |
Group
A tuple operator that groups tuples that have a specific set of equivalent variable bindings, and that can apply
aggregate functions on the grouped results.
|
class |
Intersection
The INTERSECT set operator, which returns the intersection of the result sets of two tuple expressions.
|
class |
Join
A natural join between two tuple expressions.
|
class |
LeftJoin
The LeftJoin operator, as defined in SPARQL Query
Language for RDF.
|
class |
MultiProjection
A "multi-projection" that can produce multiple solutions from a single set of bindings.
|
class |
Order
An order operator that can be used to order bindings as specified by a set of value expressions.
|
class |
Projection
A generalized projection (allowing the bindings to be renamed) on a tuple expression.
|
class |
QueryRoot
A semantics-less query model node that is used as the root of query model trees.
|
class |
Reduced |
class |
Service
The SERVICE keyword as defined in SERVICE
definition.
|
class |
SingletonSet
A tuple expression that contains exactly one solution with zero bindings.
|
class |
Slice
The SLICE operator, as defined in SPARQL Query
Language for RDF.
|
class |
StatementPattern
A tuple expression that matches a statement pattern against an RDF graph.
|
class |
TripleRef
Triple lookup reference.
|
class |
TupleFunctionCall
A call to a TupleFunction.
|
class |
UnaryTupleOperator
An abstract superclass for unary tuple operators which, by definition, has one argument.
|
class |
Union
The UNION set operator, which return the union of the result sets of two tuple expressions.
|
class |
ZeroLengthPath
A tuple expression that matches a path of length zero against an RDF graph.
|
Modifier and Type | Field and Description |
---|---|
protected TupleExpr |
UnaryTupleOperator.arg
The operator's argument.
|
protected TupleExpr |
BinaryTupleOperator.leftArg
The operator's left argument.
|
protected TupleExpr |
BinaryTupleOperator.rightArg
The operator's right argument.
|
protected TupleExpr |
SubQueryValueOperator.subQuery |
Modifier and Type | Method and Description |
---|---|
TupleExpr |
TupleExpr.clone() |
TupleExpr |
UnaryTupleOperator.getArg()
Gets the argument of this unary tuple operator.
|
TupleExpr |
Modify.getDeleteExpr() |
TupleExpr |
Modify.getInsertExpr() |
TupleExpr |
BinaryTupleOperator.getLeftArg()
Gets the left argument of this binary tuple operator.
|
TupleExpr |
ArbitraryLengthPath.getPathExpression() |
TupleExpr |
BinaryTupleOperator.getRightArg()
Gets the right argument of this binary tuple operator.
|
TupleExpr |
Service.getServiceExpr() |
TupleExpr |
SubQueryValueOperator.getSubQuery() |
TupleExpr |
Modify.getWhereExpr() |
Modifier and Type | Method and Description |
---|---|
void |
UnaryTupleOperator.setArg(TupleExpr arg)
Sets the argument of this unary tuple operator.
|
void |
Modify.setDeleteExpr(TupleExpr deleteExpr) |
void |
Modify.setInsertExpr(TupleExpr insertExpr) |
void |
BinaryTupleOperator.setLeftArg(TupleExpr leftArg)
Sets the left argument of this binary tuple operator.
|
void |
ArbitraryLengthPath.setPathExpression(TupleExpr pathExpression) |
void |
BinaryTupleOperator.setRightArg(TupleExpr rightArg)
Sets the right argument of this binary tuple operator.
|
void |
SubQueryValueOperator.setSubQuery(TupleExpr subQuery) |
void |
Modify.setWhereExpr(TupleExpr whereExpr) |
Constructor and Description |
---|
ArbitraryLengthPath(StatementPattern.Scope scope,
Var subject,
TupleExpr pathExpression,
Var object,
long minLength)
Creates a arbitrary-length path that matches a subject-, predicate- and object variable against statements from
the specified context scope.
|
ArbitraryLengthPath(StatementPattern.Scope scope,
Var subjVar,
TupleExpr pathExpression,
Var objVar,
Var conVar,
long minLength)
Creates a arbitrary-length path that matches a subject-, predicate-, object- and context variable against
statements from the specified context scope.
|
ArbitraryLengthPath(Var subject,
TupleExpr pathExpression,
Var object,
long minLength)
Creates a arbitrary-length path that matches a subject-, predicate- and object variable against statements from
all contexts.
|
ArbitraryLengthPath(Var subject,
TupleExpr pathExpression,
Var object,
Var context,
long minLength)
Creates a arbitrary-length path that matches a subject-, predicate-, object- and context variable against
statements from all contexts.
|
BinaryTupleOperator(TupleExpr leftArg,
TupleExpr rightArg)
Creates a new binary tuple operator.
|
CompareAll(ValueExpr valueExpr,
TupleExpr subQuery,
Compare.CompareOp operator) |
CompareAny(ValueExpr valueExpr,
TupleExpr subQuery,
Compare.CompareOp operator) |
CompareSubQueryValueOperator(ValueExpr valueExpr,
TupleExpr subQuery) |
DescribeOperator(TupleExpr arg) |
Difference(TupleExpr leftArg,
TupleExpr rightArg)
Creates a new minus operator that operates on the two specified arguments.
|
Distinct(TupleExpr arg) |
Exists(TupleExpr subQuery) |
Extension(TupleExpr arg) |
Extension(TupleExpr arg,
ExtensionElem... elements) |
Extension(TupleExpr arg,
Iterable<ExtensionElem> elements) |
Filter(TupleExpr arg,
ValueExpr condition) |
Group(TupleExpr arg) |
Group(TupleExpr arg,
Iterable<String> groupBindingNames) |
Group(TupleExpr arg,
Iterable<String> groupBindingNames,
Iterable<GroupElem> groupElements) |
In(ValueExpr valueExpr,
TupleExpr subQuery) |
Intersection(TupleExpr leftArg,
TupleExpr rightArg)
Creates a new intersection operator that operates on the two specified arguments.
|
Join(TupleExpr leftArg,
TupleExpr rightArg)
Creates a new natural join operator.
|
LeftJoin(TupleExpr leftArg,
TupleExpr rightArg) |
LeftJoin(TupleExpr leftArg,
TupleExpr rightArg,
ValueExpr condition) |
Modify(TupleExpr deleteExpr,
TupleExpr insertExpr) |
Modify(TupleExpr deleteExpr,
TupleExpr insertExpr,
TupleExpr whereExpr) |
MultiProjection(TupleExpr arg) |
MultiProjection(TupleExpr arg,
Iterable<ProjectionElemList> projections) |
Order(TupleExpr arg) |
Order(TupleExpr arg,
Iterable<OrderElem> elements) |
Order(TupleExpr arg,
OrderElem... elements) |
Projection(TupleExpr arg) |
Projection(TupleExpr arg,
ProjectionElemList elements) |
Projection(TupleExpr arg,
ProjectionElemList elements,
boolean subquery) |
QueryRoot(TupleExpr tupleExpr) |
Reduced(TupleExpr arg) |
Service(Var serviceRef,
TupleExpr serviceExpr,
String serviceExpressionString,
Map<String,String> prefixDeclarations,
String baseURI,
boolean silent) |
Slice(TupleExpr arg) |
Slice(TupleExpr arg,
long offset2,
long limit2) |
SubQueryValueOperator(TupleExpr subQuery) |
UnaryTupleOperator(TupleExpr arg)
Creates a new unary tuple operator.
|
Union(TupleExpr leftArg,
TupleExpr rightArg)
Creates a new union operator that operates on the two specified arguments.
|
Modifier and Type | Method and Description |
---|---|
TupleExpr |
EvaluationStrategy.optimize(TupleExpr expr,
EvaluationStatistics evaluationStatistics,
BindingSet bindings)
Execute the
QueryOptimizerPipeline on the given TupleExpr to optimize its execution plan. |
Modifier and Type | Method and Description |
---|---|
CloseableIteration<BindingSet,QueryEvaluationException> |
EvaluationStrategy.evaluate(TupleExpr expr,
BindingSet bindings)
Evaluates the tuple expression against the supplied triple source with the specified set of variable bindings as
input.
|
protected abstract CloseableIteration<? extends BindingSet,QueryEvaluationException> |
AbstractQueryPreparer.evaluate(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred,
int maxExecutionTime) |
void |
QueryOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
TupleExpr |
EvaluationStrategy.optimize(TupleExpr expr,
EvaluationStatistics evaluationStatistics,
BindingSet bindings)
Execute the
QueryOptimizerPipeline on the given TupleExpr to optimize its execution plan. |
Constructor and Description |
---|
JoinExecutorBase(CloseableIteration<T,QueryEvaluationException> leftIter,
TupleExpr rightArg,
BindingSet bindings)
Deprecated.
|
Modifier and Type | Class and Description |
---|---|
class |
ExternalSet
Deprecated.
since 3.0.
|
Modifier and Type | Field and Description |
---|---|
protected TupleExpr |
ConjunctiveConstraintSplitter.ConstraintVisitor.tupleExpr |
protected TupleExpr |
FilterOptimizer.FilterFinder.tupleExpr |
Modifier and Type | Method and Description |
---|---|
protected <L extends List<TupleExpr>> |
QueryJoinOptimizer.JoinVisitor.getJoinArgs(TupleExpr tupleExpr,
L joinArgs)
Deprecated.
|
Modifier and Type | Method and Description |
---|---|
TupleExpr |
StrictEvaluationStrategy.optimize(TupleExpr expr,
EvaluationStatistics evaluationStatistics,
BindingSet bindings)
Execute the
QueryOptimizerPipeline on the given TupleExpr to optimize its execution plan. |
protected TupleExpr |
QueryJoinOptimizer.JoinVisitor.selectNextTupleExpr(List<TupleExpr> expressions,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
Selects from a list of tuple expressions the next tuple expression that should be evaluated.
|
Modifier and Type | Method and Description |
---|---|
protected List<TupleExpr> |
QueryJoinOptimizer.JoinVisitor.getSubSelects(List<TupleExpr> expressions)
Deprecated.
|
protected List<TupleExpr> |
QueryJoinOptimizer.JoinVisitor.reorderSubselects(List<TupleExpr> subselects)
Deprecated.
Determines an optimal ordering of subselect join arguments, based on variable bindings.
|
Modifier and Type | Method and Description |
---|---|
CloseableIteration<BindingSet,QueryEvaluationException> |
TupleFunctionEvaluationStrategy.evaluate(TupleExpr expr,
BindingSet bindings) |
CloseableIteration<BindingSet,QueryEvaluationException> |
StrictEvaluationStrategy.evaluate(TupleExpr expr,
BindingSet bindings) |
double |
EvaluationStatistics.getCardinality(TupleExpr expr) |
protected <L extends List<TupleExpr>> |
QueryJoinOptimizer.JoinVisitor.getJoinArgs(TupleExpr tupleExpr,
L joinArgs)
Deprecated.
|
protected List<Var> |
QueryJoinOptimizer.JoinVisitor.getStatementPatternVars(TupleExpr tupleExpr)
Deprecated.
|
protected double |
QueryJoinOptimizer.JoinVisitor.getTupleExprCardinality(TupleExpr tupleExpr,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
|
protected double |
QueryJoinOptimizer.JoinVisitor.getTupleExprCost(TupleExpr tupleExpr,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
|
void |
RegexAsStringFunctionOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings)
Applies generally applicable optimizations to the supplied query: variable assignments are inlined.
|
void |
BindingAssigner.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
SameTermFilterOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings)
Applies generally applicable optimizations to the supplied query: variable assignments are inlined.
|
void |
QueryJoinOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings)
Applies generally applicable optimizations: path expressions are sorted from more to less specific.
|
void |
ConstantOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings)
Applies generally applicable optimizations to the supplied query: variable assignments are inlined.
|
void |
ConjunctiveConstraintSplitter.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
IterativeEvaluationOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
ParentReferenceCleaner.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
OrderLimitOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
QueryModelNormalizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
FilterOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
DisjunctiveConstraintOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
BindingSetAssignmentInliner.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
QueryModelPruner.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings)
Deprecated.
Applies generally applicable optimizations: path expressions are sorted from more to less specific.
|
void |
CompareOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings)
Applies generally applicable optimizations to the supplied query: variable assignments are inlined.
|
void |
UnionScopeChangeOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
TupleExpr |
StrictEvaluationStrategy.optimize(TupleExpr expr,
EvaluationStatistics evaluationStatistics,
BindingSet bindings)
Execute the
QueryOptimizerPipeline on the given TupleExpr to optimize its execution plan. |
protected void |
FilterOptimizer.FilterRelocator.relocate(Filter filter,
TupleExpr newFilterArg) |
Modifier and Type | Method and Description |
---|---|
protected List<Extension> |
QueryJoinOptimizer.JoinVisitor.getExtensions(List<TupleExpr> expressions)
Deprecated.
|
protected List<TupleExpr> |
QueryJoinOptimizer.JoinVisitor.getSubSelects(List<TupleExpr> expressions)
Deprecated.
|
protected double |
QueryJoinOptimizer.JoinVisitor.getTupleExprCardinality(TupleExpr tupleExpr,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
|
protected double |
QueryJoinOptimizer.JoinVisitor.getTupleExprCardinality(TupleExpr tupleExpr,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
|
protected double |
QueryJoinOptimizer.JoinVisitor.getTupleExprCost(TupleExpr tupleExpr,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
|
protected double |
QueryJoinOptimizer.JoinVisitor.getTupleExprCost(TupleExpr tupleExpr,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
|
protected List<TupleExpr> |
QueryJoinOptimizer.JoinVisitor.reorderSubselects(List<TupleExpr> subselects)
Deprecated.
Determines an optimal ordering of subselect join arguments, based on variable bindings.
|
protected TupleExpr |
QueryJoinOptimizer.JoinVisitor.selectNextTupleExpr(List<TupleExpr> expressions,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
Selects from a list of tuple expressions the next tuple expression that should be evaluated.
|
protected TupleExpr |
QueryJoinOptimizer.JoinVisitor.selectNextTupleExpr(List<TupleExpr> expressions,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
Selects from a list of tuple expressions the next tuple expression that should be evaluated.
|
protected TupleExpr |
QueryJoinOptimizer.JoinVisitor.selectNextTupleExpr(List<TupleExpr> expressions,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Deprecated.
Selects from a list of tuple expressions the next tuple expression that should be evaluated.
|
Constructor and Description |
---|
ConstraintVisitor(TupleExpr tupleExpr) |
FilterFinder(TupleExpr tupleExpr) |
Constructor and Description |
---|
HashJoinIteration(EvaluationStrategy strategy,
TupleExpr left,
TupleExpr right,
BindingSet bindings,
boolean leftJoin) |
PathIteration(StrictEvaluationStrategy evaluationStrategyImpl,
StatementPattern.Scope scope,
Var startVar,
TupleExpr pathExpression,
Var endVar,
Var contextVar,
long minLength,
BindingSet bindings) |
Constructor and Description |
---|
LimitedSizePathIterator(StrictEvaluationStrategy evaluationStrategyImpl,
StatementPattern.Scope scope,
Var startVar,
TupleExpr pathExpression,
Var endVar,
Var contextVar,
long minLength,
BindingSet bindings,
AtomicLong used,
long maxSize) |
Modifier and Type | Method and Description |
---|---|
void |
QueryOptimizerList.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
Modifier and Type | Method and Description |
---|---|
static List<TupleExpr> |
TupleExprs.getChildren(TupleExpr t)
Returns
TupleExpr children of the given node. |
Modifier and Type | Method and Description |
---|---|
static boolean |
TupleExprs.containsProjection(TupleExpr t)
Deprecated.
since 2.0. Use
TupleExprs.containsSubquery(TupleExpr) instead. |
static boolean |
TupleExprs.containsSubquery(TupleExpr t)
Verifies if the supplied
TupleExpr contains a Projection with the subquery flag set to true
(default). |
static List<TupleExpr> |
TupleExprs.getChildren(TupleExpr t)
Returns
TupleExpr children of the given node. |
static boolean |
TupleExprs.isFilterExistsFunction(TupleExpr expr)
Verifies if the supplied expression is a FILTER (NOT) EXISTS operation
|
static boolean |
TupleExprs.isGraphPatternGroup(TupleExpr expr)
Deprecated.
since 3.2. Use
TupleExprs.isVariableScopeChange(TupleExpr) instead. |
static boolean |
TupleExprs.isVariableScopeChange(TupleExpr expr)
Verifies if the supplied
TupleExpr represents a variable scope change. |
Modifier and Type | Method and Description |
---|---|
TupleExpr |
ParsedQuery.getTupleExpr()
Gets the tuple expression underlying this operation.
|
Modifier and Type | Method and Description |
---|---|
void |
ParsedQuery.setTupleExpr(TupleExpr tupleExpr)
Gets the tuple expression underlying this operation.
|
Constructor and Description |
---|
ParsedBooleanQuery(String sourceString,
TupleExpr tupleExpr)
Creates a new boolean query for the supplied tuple expression.
|
ParsedBooleanQuery(TupleExpr tupleExpr)
Creates a new boolean query for the supplied tuple expression.
|
ParsedDescribeQuery(String sourceString,
TupleExpr tupleExpr)
Creates a new graph query for the supplied tuple expression.
|
ParsedDescribeQuery(String sourceString,
TupleExpr tupleExpr,
Map<String,String> namespaces)
Creates a new graph query.
|
ParsedDescribeQuery(TupleExpr tupleExpr)
Creates a new graph query for the supplied tuple expression.
|
ParsedDescribeQuery(TupleExpr tupleExpr,
Map<String,String> namespaces)
Creates a new graph query.
|
ParsedGraphQuery(String sourceString,
TupleExpr tupleExpr)
Creates a new graph query for the supplied tuple expression.
|
ParsedGraphQuery(String sourceString,
TupleExpr tupleExpr,
Map<String,String> namespaces)
Creates a new graph query.
|
ParsedGraphQuery(TupleExpr tupleExpr)
Creates a new graph query for the supplied tuple expression.
|
ParsedGraphQuery(TupleExpr tupleExpr,
Map<String,String> namespaces)
Creates a new graph query.
|
ParsedQuery(String sourceString,
TupleExpr tupleExpr)
Creates a new query object.
|
ParsedQuery(String sourceString,
TupleExpr tupleExpr,
Dataset dataset)
Creates a new query object.
|
ParsedQuery(TupleExpr tupleExpr)
Creates a new query object.
|
ParsedQuery(TupleExpr tupleExpr,
Dataset dataset)
Creates a new query object.
|
ParsedTupleQuery(String sourceString,
TupleExpr tupleExpr)
Creates a new tuple query for the supplied tuple expression.
|
ParsedTupleQuery(TupleExpr tupleExpr)
Creates a new tuple query for the supplied tuple expression.
|
Modifier and Type | Method and Description |
---|---|
TupleExpr |
ConstructorBuilder.buildConstructor(TupleExpr bodyExpr,
boolean distinct,
boolean reduced) |
TupleExpr |
ConstructorBuilder.buildConstructor(TupleExpr bodyExpr,
TupleExpr constructExpr,
boolean distinct,
boolean reduced) |
TupleExpr |
GraphPattern.buildTupleExpr()
Builds a combined tuple expression from the tuple expressions and constraints in this graph pattern.
|
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTAskQuery node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTConstruct node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTConstructQuery node,
Object data) |
TupleExpr |
UpdateExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTDeleteClause node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTDescribe node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTDescribeQuery node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTGraphPatternGroup node,
Object data) |
TupleExpr |
UpdateExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTInsertClause node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTPathAlternative pathAltNode,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTPathElt pathElement,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTPathSequence pathSeqNode,
Object data) |
TupleExpr |
UpdateExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTQuadsNotTriples node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTQueryContainer node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTSelect node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTSelectQuery node,
Object data) |
TupleExpr |
UpdateExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTTripleRef node,
Object data) |
TupleExpr |
TupleExprBuilder.visit(org.eclipse.rdf4j.query.parser.sparql.ast.ASTTripleRef node,
Object data) |
Modifier and Type | Method and Description |
---|---|
List<Map.Entry<TupleExpr,List<ValueExpr>>> |
GraphPattern.getOptionalTEs()
Retrieves the optional tuple expressions as a list of tuples with the tuple expression as the key and the list of
value expressions as the value.
|
List<TupleExpr> |
GraphPattern.getRequiredTEs() |
Modifier and Type | Method and Description |
---|---|
void |
GraphPattern.addOptionalTE(TupleExpr te,
List<ValueExpr> constraints)
add the supplied tuple expression as an optional expression, with a list of constraints that hold as conditions.
|
void |
GraphPattern.addRequiredTE(TupleExpr te) |
TupleExpr |
ConstructorBuilder.buildConstructor(TupleExpr bodyExpr,
boolean distinct,
boolean reduced) |
TupleExpr |
ConstructorBuilder.buildConstructor(TupleExpr bodyExpr,
TupleExpr constructExpr,
boolean distinct,
boolean reduced) |
Modifier and Type | Method and Description |
---|---|
abstract String |
BaseTupleExprRenderer.render(TupleExpr theExpr)
Render the TupleExpr as a query or query fragment depending on what kind of TupleExpr it is
|
Modifier and Type | Method and Description |
---|---|
TupleExpr |
UnionBuilder.expr()
Deprecated.
|
TupleExpr |
SupportsExpr.expr()
Deprecated.
|
TupleExpr |
BasicGroup.expr()
Deprecated.
|
Modifier and Type | Method and Description |
---|---|
void |
BasicGroup.add(TupleExpr theExpr)
Deprecated.
|
Modifier and Type | Method and Description |
---|---|
void |
BasicGroup.addAll(Collection<? extends TupleExpr> theTupleExprs)
Deprecated.
|
Modifier and Type | Method and Description |
---|---|
String |
SparqlTupleExprRenderer.render(TupleExpr theExpr) |
Modifier and Type | Method and Description |
---|---|
String |
SparqlQueryRenderer.render(TupleExpr theExpr) |
Modifier and Type | Field and Description |
---|---|
protected TupleExpr |
JoinExecutorBase.rightArg |
Constructor and Description |
---|
JoinExecutorBase(CloseableIteration<T,QueryEvaluationException> leftIter,
TupleExpr rightArg,
BindingSet bindings) |
Modifier and Type | Method and Description |
---|---|
default Optional<TupleExpr> |
SailConnection.prepareQuery(QueryLanguage ql,
Query.QueryType type,
String query,
String baseURI)
Allows the SailConnection to bypass the standard query parser and provide its own internal
TupleExpr
implementation. |
Modifier and Type | Method and Description |
---|---|
CloseableIteration<? extends BindingSet,QueryEvaluationException> |
SailConnection.evaluate(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred)
Evaluates the supplied TupleExpr on the data contained in this Sail object, using the (optional) dataset and
supplied bindings as input parameters.
|
default Explanation |
SailConnection.explain(Explanation.Level level,
TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred,
int timeoutSeconds)
Explain how the TupleExpr will be (or has been) executed/evaluated by returning a TupleExpr (which may or may not
be the provided TupleExpr) that has gone through zero or more of the stages prior to and also including execution
as specified by the provided level.
|
Modifier and Type | Method and Description |
---|---|
protected CloseableIteration<? extends BindingSet,QueryEvaluationException> |
SailSourceConnection.evaluateInternal(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred) |
Explanation |
SailSourceConnection.explain(Explanation.Level level,
TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred,
int timeoutSeconds) |
Modifier and Type | Class and Description |
---|---|
class |
AbstractNaryTupleOperator
An abstract superclass for n-ary tuple operators which have one or more arguments.
|
class |
NaryJoin
A natural join between two tuple expressions.
|
class |
OwnedTupleExpr
Indicates that the argument should be evaluated in a particular member.
|
Constructor and Description |
---|
AbstractNaryTupleOperator(TupleExpr... args)
Creates a new n-ary tuple operator.
|
NaryJoin(TupleExpr... args)
Creates a new natural join operator.
|
OwnedTupleExpr(RepositoryConnection owner,
TupleExpr arg) |
Constructor and Description |
---|
AbstractNaryTupleOperator(List<? extends TupleExpr> args)
Creates a new n-ary tuple operator.
|
NaryJoin(List<TupleExpr> args)
Creates a new natural join operator.
|
Modifier and Type | Method and Description |
---|---|
CloseableIteration<BindingSet,QueryEvaluationException> |
FederationStrategy.evaluate(TupleExpr expr,
BindingSet bindings) |
Constructor and Description |
---|
ParallelJoinCursor(EvaluationStrategy strategy,
CloseableIteration<BindingSet,QueryEvaluationException> leftIter,
TupleExpr rightArg) |
Modifier and Type | Method and Description |
---|---|
protected <L extends List<TupleExpr>> |
QueryMultiJoinOptimizer.JoinVisitor.getJoinArgs(TupleExpr tupleExpr,
L joinArgs) |
Modifier and Type | Method and Description |
---|---|
protected TupleExpr |
QueryMultiJoinOptimizer.JoinVisitor.selectNextTupleExpr(List<TupleExpr> expressions,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Selects from a list of tuple expressions the next tuple expression that should be evaluated.
|
Modifier and Type | Method and Description |
---|---|
double |
EvaluationStatistics.getCardinality(TupleExpr expr) |
protected <L extends List<TupleExpr>> |
QueryMultiJoinOptimizer.JoinVisitor.getJoinArgs(TupleExpr tupleExpr,
L joinArgs) |
protected List<Var> |
QueryMultiJoinOptimizer.JoinVisitor.getStatementPatternVars(TupleExpr tupleExpr) |
protected double |
QueryMultiJoinOptimizer.JoinVisitor.getTupleExprCost(TupleExpr tupleExpr,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars) |
void |
QueryMultiJoinOptimizer.JoinVisitor.meetJoin(TupleExpr node) |
void |
FederationJoinOptimizer.optimize(TupleExpr query,
Dataset dataset,
BindingSet bindings)
Deprecated.
|
void |
PrepareOwnedTupleExpr.optimize(TupleExpr query,
Dataset dataset,
BindingSet bindings) |
void |
OwnedTupleExprPruner.optimize(TupleExpr query,
Dataset dataset,
BindingSet bindings) |
void |
EmptyPatternOptimizer.optimize(TupleExpr query,
Dataset dataset,
BindingSet bindings) |
void |
QueryModelPruner.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings)
Applies generally applicable optimizations: path expressions are sorted from more to less specific.
|
void |
QueryMultiJoinOptimizer.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings)
Applies generally applicable optimizations: path expressions are sorted from more to less specific.
|
Modifier and Type | Method and Description |
---|---|
protected double |
QueryMultiJoinOptimizer.JoinVisitor.getTupleExprCost(TupleExpr tupleExpr,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars) |
protected double |
QueryMultiJoinOptimizer.JoinVisitor.getTupleExprCost(TupleExpr tupleExpr,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars) |
protected TupleExpr |
QueryMultiJoinOptimizer.JoinVisitor.selectNextTupleExpr(List<TupleExpr> expressions,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Selects from a list of tuple expressions the next tuple expression that should be evaluated.
|
protected TupleExpr |
QueryMultiJoinOptimizer.JoinVisitor.selectNextTupleExpr(List<TupleExpr> expressions,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Selects from a list of tuple expressions the next tuple expression that should be evaluated.
|
protected TupleExpr |
QueryMultiJoinOptimizer.JoinVisitor.selectNextTupleExpr(List<TupleExpr> expressions,
Map<TupleExpr,Double> cardinalityMap,
Map<TupleExpr,List<Var>> varsMap,
Map<Var,Integer> varFreqMap,
Set<String> boundVars)
Selects from a list of tuple expressions the next tuple expression that should be evaluated.
|
Modifier and Type | Method and Description |
---|---|
Optional<TupleExpr> |
SailConnectionWrapper.prepareQuery(QueryLanguage ql,
Query.QueryType type,
String query,
String baseURI) |
Modifier and Type | Method and Description |
---|---|
CloseableIteration<? extends BindingSet,QueryEvaluationException> |
SailConnectionWrapper.evaluate(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred) |
CloseableIteration<? extends BindingSet,QueryEvaluationException> |
AbstractSailConnection.evaluate(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred) |
protected abstract CloseableIteration<? extends BindingSet,QueryEvaluationException> |
AbstractSailConnection.evaluateInternal(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred) |
Explanation |
SailConnectionWrapper.explain(Explanation.Level level,
TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred,
int timeoutSeconds) |
Modifier and Type | Method and Description |
---|---|
CloseableIteration<? extends BindingSet,QueryEvaluationException> |
InferencerConnectionWrapper.evaluate(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred)
Calls
InferencerConnectionWrapper.flushUpdates() before forwarding the call to the wrapped connection. |
Modifier and Type | Method and Description |
---|---|
CloseableIteration<? extends BindingSet,QueryEvaluationException> |
LuceneSailConnection.evaluate(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings,
boolean includeInferred) |
Set<QuerySpec> |
QuerySpecBuilder.process(TupleExpr tupleExpr,
BindingSet bindings)
Deprecated.
|
void |
SearchQueryInterpreter.process(TupleExpr tupleExpr,
BindingSet bindings,
Collection<SearchQueryEvaluator> specs)
Processes a TupleExpr into a set of SearchQueryEvaluators.
|
void |
GeoRelationQuerySpecBuilder.process(TupleExpr tupleExpr,
BindingSet bindings,
Collection<SearchQueryEvaluator> results) |
void |
DistanceQuerySpecBuilder.process(TupleExpr tupleExpr,
BindingSet bindings,
Collection<SearchQueryEvaluator> results) |
void |
QuerySpecBuilder.process(TupleExpr tupleExpr,
BindingSet bindings,
Collection<SearchQueryEvaluator> result)
Appends a set of QuerySpecs embodying all necessary information to perform the Lucene query embedded in a
TupleExpr.
|
Modifier and Type | Method and Description |
---|---|
void |
SpinFunctionInterpreter.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
void |
SpinMagicPropertyInterpreter.optimize(TupleExpr tupleExpr,
Dataset dataset,
BindingSet bindings) |
Copyright © 2015-2022 Eclipse Foundation. All Rights Reserved.