de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp

Class MkAppTreeNode<O,D extends NumberDistance<D,?>>

java.lang.Object

de.lmu.ifi.dbs.elki.persistent.AbstractExternalizablePage

de.lmu.ifi.dbs.elki.index.tree.AbstractNode<E>

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTreeNode<O,D,MkAppTreeNode<O,D>,MkAppEntry<D>>

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp.MkAppTreeNode<O,D>

Type Parameters:

O - object type

D - distance type

All Implemented Interfaces:

Node<MkAppEntry<D>>, ExternalizablePage, Page, Externalizable, Serializable

 class MkAppTreeNode<O,D extends NumberDistance<D,?>>
extends AbstractMTreeNode<O,D,MkAppTreeNode<O,D>,MkAppEntry<D>>

Represents a node in an MkApp-Tree.

Field Summary

Fields

Modifier and Type	Field and Description
private static long	serialVersionUID

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode

entries, isLeaf, numEntries

Constructor Summary

Constructors

Constructor and Description
MkAppTreeNode() Empty constructor for Externalizable interface.
MkAppTreeNode(int capacity, boolean isLeaf) Creates a MkAppTreeNode object.

Method Summary

Methods

Modifier and Type	Method and Description
void	adjustEntry(MkAppEntry<D> entry, DBID routingObjectID, D parentDistance, AbstractMTree<O,D,MkAppTreeNode<O,D>,MkAppEntry<D>> mTree) Adjusts the parameters of the entry representing this node.
protected void	integrityCheckParameters(MkAppEntry<D> parentEntry, MkAppTreeNode<O,D> parent, int index, AbstractMTree<O,D,MkAppTreeNode<O,D>,MkAppEntry<D>> mTree) Tests, if the parameters of the entry representing this node, are correctly set.
protected PolynomialApproximation	knnDistanceApproximation() Determines and returns the polynomial approximation for the knn distances of this node as the maximum of the polynomial 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, removeMask, splitByMask, splitTo, splitTo, toString, writeExternal

Methods inherited from class de.lmu.ifi.dbs.elki.persistent.AbstractExternalizablePage

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

See Also:

Constant Field Values

Constructor Detail

MkAppTreeNode

public MkAppTreeNode()

Empty constructor for Externalizable interface.

MkAppTreeNode

public MkAppTreeNode(int capacity,
             boolean isLeaf)

Creates a MkAppTreeNode 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

knnDistanceApproximation

protected PolynomialApproximation knnDistanceApproximation()

Determines and returns the polynomial approximation for the knn distances of this node as the maximum of the polynomial approximations of all entries.

Returns:

the conservative approximation for the knn distances

adjustEntry

public void adjustEntry(MkAppEntry<D> entry,
               DBID routingObjectID,
               D parentDistance,
               AbstractMTree<O,D,MkAppTreeNode<O,D>,MkAppEntry<D>> mTree)

Adjusts the parameters of the entry representing this node.

Overrides:

adjustEntry in class AbstractMTreeNode<O,D extends NumberDistance<D,?>,MkAppTreeNode<O,D extends NumberDistance<D,?>>,MkAppEntry<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(MkAppEntry<D> parentEntry,
                            MkAppTreeNode<O,D> parent,
                            int index,
                            AbstractMTree<O,D,MkAppTreeNode<O,D>,MkAppEntry<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,?>,MkAppTreeNode<O,D extends NumberDistance<D,?>>,MkAppEntry<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