it.unibz.inf.ontop.iq.node.impl

Class IntensionalDataNodeImpl

java.lang.Object

it.unibz.inf.ontop.iq.node.impl.QueryNodeImpl

it.unibz.inf.ontop.iq.node.impl.LeafIQTreeImpl

it.unibz.inf.ontop.iq.node.impl.DataNodeImpl<AtomPredicate>

it.unibz.inf.ontop.iq.node.impl.IntensionalDataNodeImpl

All Implemented Interfaces:

IQTree, LeafIQTree, ExplicitVariableProjectionNode, IntensionalDataNode, QueryNode, Cloneable

public class IntensionalDataNodeImpl
extends DataNodeImpl<AtomPredicate>
implements IntensionalDataNode

Field Summary

Fields inherited from class it.unibz.inf.ontop.iq.node.impl.LeafIQTreeImpl

iqFactory

Method Summary

Modifier and Type	Method and Description
IntensionalDataNode	acceptNodeTransformer(HomogeneousQueryNodeTransformer transformer) "Accept" method for the "Visitor" pattern.
IQTree	acceptTransformer(IQTreeVisitingTransformer transformer)
<T> T	acceptVisitor(IQVisitor<T> visitor)
void	acceptVisitor(QueryNodeVisitor visitor) "Accept" method for the "Visitor" pattern.
IQTree	applyDescendingSubstitutionWithoutOptimizing(ImmutableSubstitution<? extends VariableOrGroundTerm> descendingSubstitution) Applies the descending substitution WITHOUT applying any additional optimization.
IQTree	applyFreshRenaming(InjectiveVar2VarSubstitution freshRenamingSubstitution) Particular type of descending substitution: only renaming some variables by external ones.
IQTree	applyFreshRenamingToAllVariables(InjectiveVar2VarSubstitution freshRenamingSubstitution) Identical to applyFreshRenaming, but also applies to non projected variables
IntensionalDataNode	clone() See https://stackoverflow.com/questions/6837362/
com.google.common.collect.ImmutableSet<Variable>	getNotInternallyRequiredVariables() All the variables are required, because an intensional data node cannot be sparse.
com.google.common.collect.ImmutableSet<Variable>	getRequiredVariables(IntermediateQuery query) Set of variables which, individually, must be provided by at least one child, INDEPENDENTLY OF THE REQUIREMENTS OF THIS NODE'S ANCESTORS.
VariableNullability	getVariableNullability()
com.google.common.collect.ImmutableSet<com.google.common.collect.ImmutableSet<Variable>>	inferUniqueConstraints() NOT guaranteed to return all the unique constraints (MAY BE INCOMPLETE) Set of sets of determinants.
boolean	isDistinct() Intensional data nodes are assumed to correspond to triple/quad patterns, which are distinct by definition
boolean	isEquivalentTo(QueryNode queryNode) Is syntactically equivalent
boolean	isSyntacticallyEquivalentTo(QueryNode node) TODO: explain
boolean	isVariableNullable(IntermediateQuery query, Variable variable) We assume all the variables are non-null.
IntensionalDataNode	newAtom(DataAtom newAtom)
String	toString()
void	validate()

Methods inherited from class it.unibz.inf.ontop.iq.node.impl.DataNodeImpl

getKnownVariables, getLocallyDefinedVariables, getLocallyRequiredVariables, getLocalVariables, getProjectionAtom, getVariables, isDeclaredAsEmpty

Methods inherited from class it.unibz.inf.ontop.iq.node.impl.LeafIQTreeImpl

applyDescendingSubstitution, getChildren, getPossibleVariableDefinitions, getRootNode, isConstructed, isEquivalentTo, liftIncompatibleDefinitions, normalizeForOptimization, propagateDownConstraint, removeDistincts, replaceSubTree

Methods inherited from class java.lang.Object

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

Methods inherited from interface it.unibz.inf.ontop.iq.node.IntensionalDataNode

getProjectionAtom

Methods inherited from interface it.unibz.inf.ontop.iq.LeafIQTree

getRootNode

Methods inherited from interface it.unibz.inf.ontop.iq.IQTree

applyDescendingSubstitution, getChildren, getKnownVariables, getPossibleVariableDefinitions, getVariables, isConstructed, isDeclaredAsEmpty, isEquivalentTo, isLeaf, liftIncompatibleDefinitions, normalizeForOptimization, propagateDownConstraint, removeDistincts, replaceSubTree

Methods inherited from interface it.unibz.inf.ontop.iq.node.ExplicitVariableProjectionNode

getVariables

Methods inherited from interface it.unibz.inf.ontop.iq.node.QueryNode

getLocallyDefinedVariables, getLocallyRequiredVariables, getLocalVariables

Method Detail

acceptVisitor

public void acceptVisitor(QueryNodeVisitor visitor)

Description copied from interface: QueryNode

"Accept" method for the "Visitor" pattern. To be implemented by leaf classes.

Specified by:

acceptVisitor in interface QueryNode

clone

public IntensionalDataNode clone()

Description copied from class: QueryNodeImpl

See https://stackoverflow.com/questions/6837362/

Specified by:

clone in interface IntensionalDataNode

Specified by:

clone in interface QueryNode

Overrides:

clone in class QueryNodeImpl

acceptNodeTransformer

public IntensionalDataNode acceptNodeTransformer(HomogeneousQueryNodeTransformer transformer)
                                          throws QueryNodeTransformationException

Description copied from interface: QueryNode

"Accept" method for the "Visitor" pattern. To be implemented by leaf classes. If the transformation cannot be done, throw a QueryNodeTransformationException

Specified by:

acceptNodeTransformer in interface LeafIQTree

Specified by:

acceptNodeTransformer in interface IntensionalDataNode

Specified by:

acceptNodeTransformer in interface QueryNode

Throws:

QueryNodeTransformationException

isVariableNullable

public boolean isVariableNullable(IntermediateQuery query,
                                  Variable variable)

We assume all the variables are non-null. Ok for triple patterns. TODO: what about quads and default graphs?

Specified by:

isVariableNullable in interface QueryNode

acceptTransformer

public IQTree acceptTransformer(IQTreeVisitingTransformer transformer)

Specified by:

acceptTransformer in interface IQTree

isDistinct

public boolean isDistinct()

Intensional data nodes are assumed to correspond to triple/quad patterns, which are distinct by definition

Specified by:

isDistinct in interface IQTree

acceptVisitor

public <T> T acceptVisitor(IQVisitor<T> visitor)

Specified by:

acceptVisitor in interface IQTree

applyFreshRenaming

public IQTree applyFreshRenaming(InjectiveVar2VarSubstitution freshRenamingSubstitution)

Description copied from interface: IQTree

Particular type of descending substitution: only renaming some variables by external ones. Isolated from regular descending substitutions as it preserves the properties of the tree (e.g. it remains normalized if it was already)

Specified by:

applyFreshRenaming in interface IQTree

applyFreshRenamingToAllVariables

public IQTree applyFreshRenamingToAllVariables(InjectiveVar2VarSubstitution freshRenamingSubstitution)

Description copied from interface: IQTree

Identical to applyFreshRenaming, but also applies to non projected variables

Specified by:

applyFreshRenamingToAllVariables in interface IQTree

getVariableNullability

public VariableNullability getVariableNullability()

Specified by:

getVariableNullability in interface IQTree

validate

public void validate()
              throws InvalidIntermediateQueryException

Specified by:

validate in interface IQTree

Throws:

InvalidIntermediateQueryException

inferUniqueConstraints

public com.google.common.collect.ImmutableSet<com.google.common.collect.ImmutableSet<Variable>> inferUniqueConstraints()

Description copied from interface: IQTree

NOT guaranteed to return all the unique constraints (MAY BE INCOMPLETE) Set of sets of determinants. Warning: some determinants may be nullable!

Specified by:

inferUniqueConstraints in interface IQTree

isSyntacticallyEquivalentTo

public boolean isSyntacticallyEquivalentTo(QueryNode node)

Description copied from interface: QueryNode

TODO: explain

Specified by:

isSyntacticallyEquivalentTo in interface QueryNode

getRequiredVariables

public com.google.common.collect.ImmutableSet<Variable> getRequiredVariables(IntermediateQuery query)

Description copied from interface: QueryNode

Set of variables which, individually, must be provided by at least one child, INDEPENDENTLY OF THE REQUIREMENTS OF THIS NODE'S ANCESTORS. This may extend locally required variables. For instance, for a join node, this includes variables used in implicit joining conditions

Specified by:

getRequiredVariables in interface QueryNode

Overrides:

getRequiredVariables in class DataNodeImpl<AtomPredicate>

isEquivalentTo

public boolean isEquivalentTo(QueryNode queryNode)

Description copied from interface: QueryNode

Is syntactically equivalent

Specified by:

isEquivalentTo in interface QueryNode

toString

public String toString()

Overrides:

toString in class Object

newAtom

public IntensionalDataNode newAtom(DataAtom newAtom)

Specified by:

newAtom in interface IntensionalDataNode

applyDescendingSubstitutionWithoutOptimizing

public IQTree applyDescendingSubstitutionWithoutOptimizing(ImmutableSubstitution<? extends VariableOrGroundTerm> descendingSubstitution)

Description copied from interface: IQTree

Applies the descending substitution WITHOUT applying any additional optimization. Designed to be called AFTER the "structural/semantic optimization" phase.

Specified by:

applyDescendingSubstitutionWithoutOptimizing in interface IQTree

getNotInternallyRequiredVariables

public com.google.common.collect.ImmutableSet<Variable> getNotInternallyRequiredVariables()

All the variables are required, because an intensional data node cannot be sparse.

Specified by:

getNotInternallyRequiredVariables in interface IQTree