de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop
Class MkCoPTreeNode<O,D extends NumberDistance<D,?>>

java.lang.Object
  extended by de.lmu.ifi.dbs.elki.persistent.AbstractPage
      extended by de.lmu.ifi.dbs.elki.index.tree.AbstractNode<E>
          extended by de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTreeNode<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>>
              extended by de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop.MkCoPTreeNode<O,D>
Type Parameters:
O - object type
D - distance type
All Implemented Interfaces:
Node<MkCoPEntry<D>>, Page, Externalizable, Serializable

 class MkCoPTreeNode<O,D extends NumberDistance<D,?>>
extends AbstractMTreeNode<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>>

Represents a node in an MkCop-Tree.


Field Summary
private static long serialVersionUID
          Serial version UID
 
Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode
entries, isLeaf, numEntries
 
Constructor Summary
MkCoPTreeNode()
          Empty constructor for Externalizable interface.
MkCoPTreeNode(int capacity, boolean isLeaf)
          Creates a MkCoPTreeNode object.
 
Method Summary
 void adjustEntry(MkCoPEntry<D> entry, DBID routingObjectID, D parentDistance, AbstractMTree<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>> mTree)
          Adjusts the parameters of the entry representing this node (e.g. after insertion of new objects).
protected  ApproximationLine conservativeKnnDistanceApproximation(int k_max)
          Determines and returns the conservative approximation for the knn distances of this node as the maximum of the conservative approximations of all entries.
protected  void integrityCheckParameters(MkCoPEntry<D> parentEntry, MkCoPTreeNode<O,D> parent, int index, AbstractMTree<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>> mTree)
          Tests, if the parameters of the entry representing this node, are correctly set.
protected  ApproximationLine progressiveKnnDistanceApproximation(int k_max)
          Determines and returns the progressive approximation for the knn distances of this node as the maximum of the progressive approximations of all entries.
 
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTreeNode
coveringRadius, integrityCheck
 
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode
addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, equals, getCapacity, getEntries, getEntry, getNumEntries, isLeaf, readExternal, splitTo, splitTo, toString, writeExternal
 
Methods inherited from class de.lmu.ifi.dbs.elki.persistent.AbstractPage
getPageID, hashCode, isDirty, setDirty, setPageID
 
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface de.lmu.ifi.dbs.elki.persistent.Page
getPageID, isDirty, setDirty, setPageID
 

Field Detail

serialVersionUID

private static final long serialVersionUID
Serial version UID

See Also:
Constant Field Values
Constructor Detail

MkCoPTreeNode

public MkCoPTreeNode()
Empty constructor for Externalizable interface.


MkCoPTreeNode

public MkCoPTreeNode(int capacity,
                     boolean isLeaf)
Creates a MkCoPTreeNode object.

Parameters:
capacity - the capacity (maximum number of entries plus 1 for overflow) of this node
isLeaf - indicates whether this node is a leaf node
Method Detail

conservativeKnnDistanceApproximation

protected ApproximationLine conservativeKnnDistanceApproximation(int k_max)
Determines and returns the conservative approximation for the knn distances of this node as the maximum of the conservative approximations of all entries.

Parameters:
k_max - the maximum k parameter
Returns:
the conservative approximation for the knn distances

progressiveKnnDistanceApproximation

protected ApproximationLine progressiveKnnDistanceApproximation(int k_max)
Determines and returns the progressive approximation for the knn distances of this node as the maximum of the progressive approximations of all entries.

Parameters:
k_max - the maximum k parameter
Returns:
the conservative approximation for the knn distances

adjustEntry

public void adjustEntry(MkCoPEntry<D> entry,
                        DBID routingObjectID,
                        D parentDistance,
                        AbstractMTree<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>> mTree)
Description copied from class: AbstractMTreeNode
Adjusts the parameters of the entry representing this node (e.g. after insertion of new objects). Subclasses may need to overwrite this method.

Overrides:
adjustEntry in class AbstractMTreeNode<O,D extends NumberDistance<D,?>,MkCoPTreeNode<O,D extends NumberDistance<D,?>>,MkCoPEntry<D extends NumberDistance<D,?>>>
Parameters:
entry - the entry representing this node
routingObjectID - the id of the (new) routing object of this node
parentDistance - the distance from the routing object of this node to the routing object of the parent node
mTree - the M-Tree object holding this node

integrityCheckParameters

protected void integrityCheckParameters(MkCoPEntry<D> parentEntry,
                                        MkCoPTreeNode<O,D> parent,
                                        int index,
                                        AbstractMTree<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>> mTree)
Description copied from class: AbstractMTreeNode
Tests, if the parameters of the entry representing this node, are correctly set. Subclasses may need to overwrite this method.

Overrides:
integrityCheckParameters in class AbstractMTreeNode<O,D extends NumberDistance<D,?>,MkCoPTreeNode<O,D extends NumberDistance<D,?>>,MkCoPEntry<D extends NumberDistance<D,?>>>
Parameters:
parentEntry - the entry representing the parent
parent - the parent holding the entry representing this node
index - the index of the entry in the parents child arry
mTree - the M-Tree holding this node

Release 0.4.0 (2011-09-20_1324)