de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn

Class RdKNNNode

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.spatial.rstarvariants.AbstractRStarTreeNode<RdKNNNode,RdKNNEntry>

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn.RdKNNNode

All Implemented Interfaces:

Node<RdKNNEntry>, SpatialNode<RdKNNNode,RdKNNEntry>, Page, java.io.Externalizable, java.io.Serializable

public class RdKNNNode
extends AbstractRStarTreeNode<RdKNNNode,RdKNNEntry>

Represents a node in a RDkNN-Tree.

Since:

0.1

Author:

Elke Achtert

See Also:

Serialized Form

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
RdKNNNode() Empty constructor for Externalizable interface.
RdKNNNode(int capacity, boolean isLeaf) Creates a new RdKNNNode object.

Method Summary

Modifier and Type	Method and Description
boolean	adjustEntry(RdKNNEntry entry) Adjusts the parameters of the entry representing this node.
protected void	integrityCheckParameters(RdKNNNode parent, int index) Tests, if the parameters of the entry representing this node, are correctly set.
protected double	kNNDistance() Computes and returns the aggregated knn distance of this node

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode

adjustEntryIncremental, computeMBR, integrityCheck, readExternal, writeExternal

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

addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, getCapacity, getEntries, getEntry, getNumEntries, isLeaf, removeMask, splitByMask, splitTo, splitTo, toString

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

equals, 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.index.tree.Node

addDirectoryEntry, addLeafEntry, children, getEntry, getNumEntries, isLeaf

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

RdKNNNode

public RdKNNNode()

Empty constructor for Externalizable interface.

RdKNNNode

public RdKNNNode(int capacity,
                 boolean isLeaf)

Creates a new RdKNNNode 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

kNNDistance

protected double kNNDistance()

Computes and returns the aggregated knn distance of this node

Returns:

the aggregated knn distance of this node

adjustEntry

public boolean adjustEntry(RdKNNEntry entry)

Description copied from class: AbstractRStarTreeNode

Adjusts the parameters of the entry representing this node.

Overrides:

adjustEntry in class AbstractRStarTreeNode<RdKNNNode,RdKNNEntry>

Parameters:

entry - the entry representing this node

integrityCheckParameters

protected void integrityCheckParameters(RdKNNNode parent,
                                        int index)

Tests, if the parameters of the entry representing this node, are correctly set. Subclasses may need to overwrite this method.

Overrides:

integrityCheckParameters in class AbstractRStarTreeNode<RdKNNNode,RdKNNEntry>

Parameters:

parent - the parent holding the entry representing this node

index - the index of the entry in the parents child array