Environment for
DeveLoping
KDD-Applications
Supported by Index-Structures

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn
Class RdKNNNode<D extends NumberDistance<D>>

java.lang.Object
  extended by de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      extended by de.lmu.ifi.dbs.elki.persistent.AbstractPage<N>
          extended by de.lmu.ifi.dbs.elki.index.tree.AbstractNode<N,E>
              extended by de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode<RdKNNNode<D>,RdKNNEntry<D>>
                  extended by de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn.RdKNNNode<D>
All Implemented Interfaces:
Node<RdKNNNode<D>,RdKNNEntry<D>>, SpatialComparable, SpatialNode<RdKNNNode<D>,RdKNNEntry<D>>, SpatialObject, Loggable, Page<RdKNNNode<D>>, Externalizable, Serializable

public class RdKNNNode<D extends NumberDistance<D>>
extends AbstractRStarTreeNode<RdKNNNode<D>,RdKNNEntry<D>>

Represents a node in a RDkNN-Tree.

Author:
Elke Achtert
See Also:
Serialized Form

Field Summary
 
Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable
debug
 
Constructor Summary
RdKNNNode()
          Empty constructor for Externalizable interface.
RdKNNNode(PageFile<RdKNNNode<D>> file, int capacity, boolean isLeaf)
          Creates a new RdKNNNode object.
 
Method Summary
 void adjustEntry(RdKNNEntry<D> entry)
          Adjusts the parameters of the entry representing this node.
protected  RdKNNNode<D> createNewDirectoryNode(int capacity)
          Creates a new directory node with the specified capacity.
protected  RdKNNNode<D> createNewLeafNode(int capacity)
          Creates a new leaf node with the specified capacity.
protected  D kNNDistance()
          Computes and returns the aggregated knn distance of this node
protected  void testEntry(RdKNNNode<D> parent, int index)
          Tests, if the parameters of the entry representinmg this node, are correctly set.
 
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode
getDimensionality, getMax, getMin, initReInsert, mbr, splitEntries, test
 
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode
addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, equals, getCapacity, getEntries, getEntry, getNumEntries, increaseEntries, isLeaf, readExternal, toString, writeExternal
 
Methods inherited from class de.lmu.ifi.dbs.elki.persistent.AbstractPage
getFile, getID, hashCode, isDirty, setDirty, setFile, setID
 
Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable
debugFine, debugFiner, debugFinest, exception, message, progress, progress, progress, verbose, verbose, warning
 
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.Node
addDirectoryEntry, addLeafEntry, children, getEntry, getNumEntries, isLeaf
 
Methods inherited from interface de.lmu.ifi.dbs.elki.persistent.Page
getID, isDirty, setDirty, setFile, setID
 
Methods inherited from interface java.io.Externalizable
readExternal, writeExternal
 
Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.spatial.SpatialObject
getID
 

Constructor Detail

RdKNNNode

public RdKNNNode()
Empty constructor for Externalizable interface.


RdKNNNode

public RdKNNNode(PageFile<RdKNNNode<D>> file,
                 int capacity,
                 boolean isLeaf)
Creates a new RdKNNNode object.

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

kNNDistance

protected D kNNDistance()
Computes and returns the aggregated knn distance of this node

Returns:
the aggregated knn distance of this node

createNewLeafNode

protected RdKNNNode<D> createNewLeafNode(int capacity)
Creates a new leaf node with the specified capacity.

Specified by:
createNewLeafNode in class AbstractRStarTreeNode<RdKNNNode<D extends NumberDistance<D>>,RdKNNEntry<D extends NumberDistance<D>>>
Parameters:
capacity - the capacity of the new node
Returns:
a new leaf node

createNewDirectoryNode

protected RdKNNNode<D> createNewDirectoryNode(int capacity)
Creates a new directory node with the specified capacity.

Specified by:
createNewDirectoryNode in class AbstractRStarTreeNode<RdKNNNode<D extends NumberDistance<D>>,RdKNNEntry<D extends NumberDistance<D>>>
Parameters:
capacity - the capacity of the new node
Returns:
a new directory node

adjustEntry

public void adjustEntry(RdKNNEntry<D> entry)
Description copied from class: AbstractRStarTreeNode
Adjusts the parameters of the entry representing this node.

Overrides:
adjustEntry in class AbstractRStarTreeNode<RdKNNNode<D extends NumberDistance<D>>,RdKNNEntry<D extends NumberDistance<D>>>
Parameters:
entry - the entry representing this node
See Also:
AbstractRStarTreeNode.adjustEntry(de.lmu.ifi.dbs.elki.index.tree.spatial.SpatialEntry)

testEntry

protected void testEntry(RdKNNNode<D> parent,
                         int index)
Tests, if the parameters of the entry representinmg this node, are correctly set. Subclasses may need to overwrite this method.

Overrides:
testEntry in class AbstractRStarTreeNode<RdKNNNode<D extends NumberDistance<D>>,RdKNNEntry<D extends NumberDistance<D>>>
Parameters:
parent - the parent holding the entry representing this node
index - the index of the entry in the parents child arry

Release 0.1 (2008-07-10_1838)