it.unibz.inf.ontop.iq.impl.tree

Class DefaultQueryTreeComponent

java.lang.Object

it.unibz.inf.ontop.iq.impl.tree.DefaultQueryTreeComponent

All Implemented Interfaces:

QueryTreeComponent

public class DefaultQueryTreeComponent
extends Object
implements QueryTreeComponent

TODO: describe Every time a node is added, please call the method collectPossiblyNewVariables()!

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	DefaultQueryTreeComponent(QueryTree tree, CoreUtilsFactory coreUtilsFactory) TODO: explain

Method Summary

Modifier and Type	Method and Description
void	addChild(QueryNode parentNode, QueryNode childNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition, boolean canReplace) Please consider using an IntermediateQueryBuilder instead of this tree component.
void	addSubTree(IntermediateQuery subQuery, QueryNode subQueryTopNode, QueryNode localTopNode)
boolean	contains(QueryNode node)
QueryTreeComponent	createSnapshot() Keeps the same query node objects but clones the tree edges (since the latter are mutable by default).
Variable	generateNewVariable() Returns a variable that is not used in the intermediate query.
Variable	generateNewVariable(Variable formerVariable) Returns a variable that is not used in the intermediate query.
it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode>	getAncestors(QueryNode descendantNode) From the parent to the oldest ancestor.
it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode>	getChildren(QueryNode node)
Stream<QueryNode>	getChildrenStream(QueryNode node)
Optional<QueryNode>	getFirstChild(QueryNode node)
it.unibz.inf.ontop.com.google.common.collect.ImmutableSet<IntensionalDataNode>	getIntensionalNodes()
it.unibz.inf.ontop.com.google.common.collect.ImmutableSet<Variable>	getKnownVariables() All the possibly already allocated variables
it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode>	getNodesInBottomUpOrder()
it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode>	getNodesInTopDownOrder()
Optional<BinaryOrderedOperatorNode.ArgumentPosition>	getOptionalPosition(QueryNode parentNode, QueryNode childNode)
Optional<QueryNode>	getParent(QueryNode node)
QueryNode	getRootNode()
it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode>	getSubTreeNodesInTopDownOrder(QueryNode currentNode) All the nodes EXCEPT the root of this sub-tree
it.unibz.inf.ontop.com.google.common.collect.ImmutableSet<TrueNode>	getTrueNodes()
it.unibz.inf.ontop.com.google.common.collect.ImmutableSet<Variable>	getVariables(QueryNode node) TODO: optimize by it but materializing (and maintaining) the results.
UUID	getVersionNumber() The version number of the query.
void	insertParent(QueryNode childNode, QueryNode newParentNode) Inserts a new node between a node and its former parent (now grand-parent)
void	insertParent(QueryNode childNode, QueryNode newParentNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition) Inserts a new node between a node and its former parent (now grand-parent)
Optional<QueryNode>	nextSibling(QueryNode node)
QueryNode	removeOrReplaceNodeByUniqueChild(QueryNode node) TODO: explain
void	removeSubTree(QueryNode subTreeRoot)
void	replaceNode(QueryNode previousNode, QueryNode replacingNode)
QueryNode	replaceNodeByChild(QueryNode parentNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalReplacingChildPosition) If no position is given, replaces the parent node by its first child
void	replaceNodesByOneNode(it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode> queryNodes, QueryNode replacingNode, QueryNode parentNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition) TODO: explain
void	replaceSubTree(QueryNode subTreeRootNode, QueryNode replacingNode) Replaces all the sub-tree by one sub-tree node
QueryNode	replaceSubTreeByIQ(QueryNode subTreeRoot, IQTree replacingSubTree)
void	transferChild(QueryNode childNode, QueryNode formerParentNode, QueryNode newParentNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition) Transfers a child node from a parent to another parent

Methods inherited from class java.lang.Object

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

Constructor Detail

DefaultQueryTreeComponent

protected DefaultQueryTreeComponent(QueryTree tree,
                                    CoreUtilsFactory coreUtilsFactory)

TODO: explain

Method Detail

getChildren

public it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode> getChildren(QueryNode node)

Specified by:

getChildren in interface QueryTreeComponent

getChildrenStream

public Stream<QueryNode> getChildrenStream(QueryNode node)

Specified by:

getChildrenStream in interface QueryTreeComponent

getRootNode

public QueryNode getRootNode()

Specified by:

getRootNode in interface QueryTreeComponent

getNodesInBottomUpOrder

public it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode> getNodesInBottomUpOrder()

Specified by:

getNodesInBottomUpOrder in interface QueryTreeComponent

getNodesInTopDownOrder

public it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode> getNodesInTopDownOrder()
                                                                                             throws IllegalTreeException

Specified by:

getNodesInTopDownOrder in interface QueryTreeComponent

Throws:

IllegalTreeException

getTrueNodes

public it.unibz.inf.ontop.com.google.common.collect.ImmutableSet<TrueNode> getTrueNodes()

Specified by:

getTrueNodes in interface QueryTreeComponent

getIntensionalNodes

public it.unibz.inf.ontop.com.google.common.collect.ImmutableSet<IntensionalDataNode> getIntensionalNodes()

Specified by:

getIntensionalNodes in interface QueryTreeComponent

contains

public boolean contains(QueryNode node)

Specified by:

contains in interface QueryTreeComponent

replaceNode

public void replaceNode(QueryNode previousNode,
                        QueryNode replacingNode)

Specified by:

replaceNode in interface QueryTreeComponent

replaceSubTree

public void replaceSubTree(QueryNode subTreeRootNode,
                           QueryNode replacingNode)

Description copied from interface: QueryTreeComponent

Replaces all the sub-tree by one sub-tree node

Specified by:

replaceSubTree in interface QueryTreeComponent

addSubTree

public void addSubTree(IntermediateQuery subQuery,
                       QueryNode subQueryTopNode,
                       QueryNode localTopNode)
                throws IllegalTreeUpdateException

Specified by:

addSubTree in interface QueryTreeComponent

Throws:

IllegalTreeUpdateException

removeSubTree

public void removeSubTree(QueryNode subTreeRoot)

Specified by:

removeSubTree in interface QueryTreeComponent

getSubTreeNodesInTopDownOrder

public it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode> getSubTreeNodesInTopDownOrder(QueryNode currentNode)

Description copied from interface: QueryTreeComponent

All the nodes EXCEPT the root of this sub-tree

Specified by:

getSubTreeNodesInTopDownOrder in interface QueryTreeComponent

getOptionalPosition

public Optional<BinaryOrderedOperatorNode.ArgumentPosition> getOptionalPosition(QueryNode parentNode,
                                                                                QueryNode childNode)

Specified by:

getOptionalPosition in interface QueryTreeComponent

getAncestors

public it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode> getAncestors(QueryNode descendantNode)
                                                                                   throws IllegalTreeException

Description copied from interface: QueryTreeComponent

From the parent to the oldest ancestor.

Specified by:

getAncestors in interface QueryTreeComponent

Throws:

IllegalTreeException

getParent

public Optional<QueryNode> getParent(QueryNode node)
                              throws IllegalTreeException

Specified by:

getParent in interface QueryTreeComponent

Throws:

IllegalTreeException

removeOrReplaceNodeByUniqueChild

public QueryNode removeOrReplaceNodeByUniqueChild(QueryNode node)
                                           throws IllegalTreeUpdateException

Description copied from interface: QueryTreeComponent

TODO: explain

Specified by:

removeOrReplaceNodeByUniqueChild in interface QueryTreeComponent

Throws:

IllegalTreeUpdateException

replaceNodesByOneNode

public void replaceNodesByOneNode(it.unibz.inf.ontop.com.google.common.collect.ImmutableList<QueryNode> queryNodes,
                                  QueryNode replacingNode,
                                  QueryNode parentNode,
                                  Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition)
                           throws IllegalTreeUpdateException

Description copied from interface: QueryTreeComponent

TODO: explain

Specified by:

replaceNodesByOneNode in interface QueryTreeComponent

Throws:

IllegalTreeUpdateException

addChild

public void addChild(QueryNode parentNode,
                     QueryNode childNode,
                     Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition,
                     boolean canReplace)
              throws IllegalTreeUpdateException

Description copied from interface: QueryTreeComponent

Please consider using an IntermediateQueryBuilder instead of this tree component.

Specified by:

addChild in interface QueryTreeComponent

Throws:

IllegalTreeUpdateException

nextSibling

public Optional<QueryNode> nextSibling(QueryNode node)
                                throws IllegalTreeException

Specified by:

nextSibling in interface QueryTreeComponent

Throws:

IllegalTreeException

getFirstChild

public Optional<QueryNode> getFirstChild(QueryNode node)

Specified by:

getFirstChild in interface QueryTreeComponent

insertParent

public void insertParent(QueryNode childNode,
                         QueryNode newParentNode)
                  throws IllegalTreeUpdateException

Description copied from interface: QueryTreeComponent

Inserts a new node between a node and its former parent (now grand-parent)

Specified by:

insertParent in interface QueryTreeComponent

Throws:

IllegalTreeUpdateException

insertParent

public void insertParent(QueryNode childNode,
                         QueryNode newParentNode,
                         Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition)
                  throws IllegalTreeUpdateException

Description copied from interface: QueryTreeComponent

Inserts a new node between a node and its former parent (now grand-parent)

Specified by:

insertParent in interface QueryTreeComponent

Throws:

IllegalTreeUpdateException

transferChild

public void transferChild(QueryNode childNode,
                          QueryNode formerParentNode,
                          QueryNode newParentNode,
                          Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition)
                   throws IllegalTreeUpdateException

Description copied from interface: QueryTreeComponent

Transfers a child node from a parent to another parent

Specified by:

transferChild in interface QueryTreeComponent

Throws:

IllegalTreeUpdateException

generateNewVariable

public Variable generateNewVariable()

Description copied from interface: QueryTreeComponent

Returns a variable that is not used in the intermediate query.

Specified by:

generateNewVariable in interface QueryTreeComponent

generateNewVariable

public Variable generateNewVariable(Variable formerVariable)

Description copied from interface: QueryTreeComponent

Returns a variable that is not used in the intermediate query. The new variable always differs from the former one.

Specified by:

generateNewVariable in interface QueryTreeComponent

getKnownVariables

public it.unibz.inf.ontop.com.google.common.collect.ImmutableSet<Variable> getKnownVariables()

Description copied from interface: QueryTreeComponent

All the possibly already allocated variables

Specified by:

getKnownVariables in interface QueryTreeComponent

replaceNodeByChild

public QueryNode replaceNodeByChild(QueryNode parentNode,
                                    Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalReplacingChildPosition)

Description copied from interface: QueryTreeComponent

If no position is given, replaces the parent node by its first child

Specified by:

replaceNodeByChild in interface QueryTreeComponent

createSnapshot

public QueryTreeComponent createSnapshot()

Description copied from interface: QueryTreeComponent

Keeps the same query node objects but clones the tree edges (since the latter are mutable by default).

Specified by:

createSnapshot in interface QueryTreeComponent

getVariables

public it.unibz.inf.ontop.com.google.common.collect.ImmutableSet<Variable> getVariables(QueryNode node)

TODO: optimize by it but materializing (and maintaining) the results.

Specified by:

getVariables in interface QueryTreeComponent

getVersionNumber

public UUID getVersionNumber()

Description copied from interface: QueryTreeComponent

The version number of the query. Used in fixed-point optimization.

Specified by:

getVersionNumber in interface QueryTreeComponent

replaceSubTreeByIQ

public QueryNode replaceSubTreeByIQ(QueryNode subTreeRoot,
                                    IQTree replacingSubTree)

Specified by:

replaceSubTreeByIQ in interface QueryTreeComponent