Package implementation.algorithms.matchTree

Class MatchTreeRoot

java.lang.Object

implementation.algorithms.matchTree.MatchTreeNode

implementation.algorithms.matchTree.MatchTreeRoot

public class MatchTreeRoot
extends MatchTreeNode

The root node of a match-tree

Author:

nk-fouque

Field Summary

Fields

Modifier and Type	Field	Description
static org.apache.log4j.Logger	logger

Constructor Summary

Constructors

Constructor	Description
MatchTreeRoot(MatchTreeNode other)	Constructor for copies
MatchTreeRoot(java.util.Set<org.apache.jena.sparql.core.Var> top, CollectionsModel colMd)	Base Constructor

Method Summary

Modifier and Type	Method	Description
org.apache.jena.sparql.algebra.Table	getMatchSet()	M : the match-set
MatchTreeRoot	lazyJoin(org.apache.jena.sparql.syntax.Element element, CollectionsModel colMd, java.util.Set<org.apache.jena.sparql.core.Var> varPprime)	Applies The Lazy Joins Algorithm to insert a new node
java.lang.String	toString()

Methods inherited from class implementation.algorithms.matchTree.MatchTreeNode

elementString, getChildren, getD, getDelta, getElement, getVarE, insert, isInserted, replace, toString

Methods inherited from class java.lang.Object

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

Field Detail

logger

public static org.apache.log4j.Logger logger

Constructor Detail

MatchTreeRoot

public MatchTreeRoot(java.util.Set<org.apache.jena.sparql.core.Var> top,
                     CollectionsModel colMd)

Base Constructor

Parameters:

top - A list with the variables to be returned in the answer, in the basic implementation, only one Var is relevant here

colMd - The RDF Graph to work in

MatchTreeRoot

public MatchTreeRoot(MatchTreeNode other)

Constructor for copies

Parameters:

other - The MatchTreeRoot to copy

Method Detail

toString

public java.lang.String toString()

Overrides:

toString in class MatchTreeNode

getMatchSet

public org.apache.jena.sparql.algebra.Table getMatchSet()

Description copied from class: MatchTreeNode

M : the match-set

Overrides:

getMatchSet in class MatchTreeNode

Returns:

A Table containing all the proper answers for the Cluster

lazyJoin

public MatchTreeRoot lazyJoin(org.apache.jena.sparql.syntax.Element element,
                              CollectionsModel colMd,
                              java.util.Set<org.apache.jena.sparql.core.Var> varPprime)

Applies The Lazy Joins Algorithm to insert a new node

Parameters:

element - The element defining the new node

colMd - The RDF Graph to work in

varPprime - The variables already defined in the cluster

Returns:

A copy of this tree with the new element

See Also:

MatchTreeNode.lazyJoin(MatchTreeRoot, MatchTreeNode)