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

Class MkAppDirectoryEntry

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.MTreeDirectoryEntry

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

All Implemented Interfaces:

DirectoryEntry, Entry, MkAppEntry, MTreeEntry, java.io.Externalizable, java.io.Serializable

class MkAppDirectoryEntry
extends MTreeDirectoryEntry
implements MkAppEntry

Represents an entry in a directory node of a MkApp-Tree. Additionally to an MTreeDirectoryEntry an MkAppDirectoryEntry holds the polynomial approximation of its knn-distances.

Since:

0.1

Author:

Elke Achtert

Field Summary

Fields

Modifier and Type	Field and Description
private PolynomialApproximation	approximation The polynomial approximation.
private static long	serialVersionUID Serial version UID

Constructor Summary

Constructors

Constructor and Description
MkAppDirectoryEntry() Empty constructor for serialization purposes.
MkAppDirectoryEntry(DBID objectID, double parentDistance, int nodeID, double coveringRadius, PolynomialApproximation approximation) Constructor.

Method Summary

Modifier and Type	Method and Description
double	approximatedValueAt(int k) Returns the approximated value at the specified k.
PolynomialApproximation	getKnnDistanceApproximation() Returns the polynomial approximation.
void	readExternal(java.io.ObjectInput in) Calls the super method and reads the the polynomial approximation of the knn distances of this entry from the specified input stream.
void	setKnnDistanceApproximation(PolynomialApproximation approximation) Sets the polynomial approximation.
void	writeExternal(java.io.ObjectOutput out) Calls the super method and writes the polynomial approximation of the knn distances of this entry to the specified stream.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.MTreeDirectoryEntry

equals, getCoveringRadius, getPageID, getParentDistance, getRoutingObjectID, hashCode, setCoveringRadius, setParentDistance, setRoutingObjectID, toString

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.metrical.mtreevariants.MTreeEntry

getCoveringRadius, getParentDistance, getRoutingObjectID, setCoveringRadius, setParentDistance, setRoutingObjectID

Field Detail

serialVersionUID

private static final long serialVersionUID

Serial version UID

See Also:

Constant Field Values

approximation

private PolynomialApproximation approximation

The polynomial approximation.

Constructor Detail

MkAppDirectoryEntry

public MkAppDirectoryEntry()

Empty constructor for serialization purposes.

MkAppDirectoryEntry

public MkAppDirectoryEntry(DBID objectID,
                           double parentDistance,
                           int nodeID,
                           double coveringRadius,
                           PolynomialApproximation approximation)

Constructor.

Parameters:

objectID - the id of the routing object

parentDistance - the distance from the object to its parent

nodeID - the id of the underlying node

coveringRadius - the covering radius of the entry

approximation - the polynomial approximation of the knn distances

Method Detail

approximatedValueAt

public double approximatedValueAt(int k)

Returns the approximated value at the specified k.

Specified by:

approximatedValueAt in interface MkAppEntry

Parameters:

k - the parameter k of the knn distance

Returns:

the approximated value at the specified k

getKnnDistanceApproximation

public PolynomialApproximation getKnnDistanceApproximation()

Returns the polynomial approximation.

Specified by:

getKnnDistanceApproximation in interface MkAppEntry

Returns:

the polynomial approximation

setKnnDistanceApproximation

public void setKnnDistanceApproximation(PolynomialApproximation approximation)

Sets the polynomial approximation.

Specified by:

setKnnDistanceApproximation in interface MkAppEntry

Parameters:

approximation - the polynomial approximation to be set

writeExternal

public void writeExternal(java.io.ObjectOutput out)
                   throws java.io.IOException

Calls the super method and writes the polynomial approximation of the knn distances of this entry to the specified stream.

Specified by:

writeExternal in interface java.io.Externalizable

Overrides:

writeExternal in class MTreeDirectoryEntry

Parameters:

out - the stream to write the object to

Throws:

java.io.IOException - Includes any I/O exceptions that may occur

readExternal

public void readExternal(java.io.ObjectInput in)
                  throws java.io.IOException,
                         java.lang.ClassNotFoundException

Calls the super method and reads the the polynomial approximation of the knn distances of this entry from the specified input stream.

Specified by:

readExternal in interface java.io.Externalizable

Overrides:

readExternal in class MTreeDirectoryEntry

Parameters:

in - the stream to read data from in order to restore the object

Throws:

java.io.IOException - if I/O errors occur

java.lang.ClassNotFoundException - If the class for an object being restored cannot be found.