org.semanticweb.HermiT.hierarchy
Class OptimizedClassificationManager

java.lang.Object
  extended by org.semanticweb.HermiT.hierarchy.OptimizedClassificationManager

public class OptimizedClassificationManager
extends java.lang.Object

This class constructs the subsumption hierarchy by taking the graph of all superclass relationships and then identifying the strongly connected components using Tarjan's algorithm.


Nested Class Summary
protected static class OptimizedClassificationManager.Node
           
 
Field Summary
protected  int m_index
           
protected  java.util.Map<AtomicConcept,OptimizedClassificationManager.Node> m_nodesByConcept
           
protected  java.util.Stack<OptimizedClassificationManager.Node> m_stack
           
protected  SubsumptionHierarchy.SubsumptionChecker m_subsumptionChecker
           
protected  SubsumptionHierarchy m_subsumptionHierarchy
           
 
Constructor Summary
OptimizedClassificationManager(SubsumptionHierarchy subsumptionHierarchy, SubsumptionHierarchy.SubsumptionChecker subsumptionChecker)
           
 
Method Summary
 void buildHierarchy()
           
protected  void findSCCsStartingFrom(OptimizedClassificationManager.Node node)
           
protected  boolean shouldProcessConcept(AtomicConcept atomicConcept)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

m_subsumptionHierarchy

protected final SubsumptionHierarchy m_subsumptionHierarchy

m_subsumptionChecker

protected final SubsumptionHierarchy.SubsumptionChecker m_subsumptionChecker

m_nodesByConcept

protected final java.util.Map<AtomicConcept,OptimizedClassificationManager.Node> m_nodesByConcept

m_stack

protected final java.util.Stack<OptimizedClassificationManager.Node> m_stack

m_index

protected int m_index
Constructor Detail

OptimizedClassificationManager

public OptimizedClassificationManager(SubsumptionHierarchy subsumptionHierarchy,
                                      SubsumptionHierarchy.SubsumptionChecker subsumptionChecker)
Method Detail

buildHierarchy

public void buildHierarchy()
                    throws SubsumptionHierarchy.SubusmptionCheckerException
Throws:
SubsumptionHierarchy.SubusmptionCheckerException

findSCCsStartingFrom

protected void findSCCsStartingFrom(OptimizedClassificationManager.Node node)

shouldProcessConcept

protected boolean shouldProcessConcept(AtomicConcept atomicConcept)