nenok.constr
Class OSLA_SC

java.lang.Object
  extended by nenok.constr.Algorithm
      extended by nenok.constr.Elimination
          extended by nenok.constr.OSLA_SC

public class OSLA_SC
extends Elimination

The OSLA-SC (One-Step-Look-Ahead Smallest-Clique) join tree construction algorithm.

Version:
$LastChangedRevision: 554 $
$LastChangedDate: 2008-03-26 14:19:57 +0100 (Mi, 26 Mrz 2008) $
Author:
Marc Pouly

Constructor Summary
OSLA_SC()
           
 
Method Summary
 Node buildTree(JoinTree.Construction data)
          Method to build join trees.
 Variable[] getEliminationSequence()
           
 String getName()
           
 
Methods inherited from class nenok.constr.Algorithm
getConstructionTime, optimize, setConstructionTime
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

OSLA_SC

public OSLA_SC()
Method Detail

buildTree

public Node buildTree(JoinTree.Construction data)
               throws ConstrException
Description copied from class: Algorithm
Method to build join trees. The JoinTree.Construction object given as argument contains all necessary informations for the construction process, this is: the knowledgebase, a set of queries that need to be covered by the join tree and the Node builder method for the type of architecture to be constructed.

Specified by:
buildTree in class Algorithm
Parameters:
data - Object that contains all necessary information to build join trees.
Returns:
The root node of the constructed join tree.
Throws:
ConstrException - Exceptions caused by the jointree construction process.
See Also:
Algorithm.buildTree(nenok.lc.JoinTree.Construction)

getName

public String getName()
Specified by:
getName in class Algorithm
Returns:
The name of the construction algorithm.
See Also:
Algorithm.getName()

getEliminationSequence

public Variable[] getEliminationSequence()
Specified by:
getEliminationSequence in class Elimination
Returns:
The elimination sequence used by this algorithm.
See Also:
Elimination.getEliminationSequence()