de.lmu.ifi.dbs.elki.index.tree.query

Class GenericMTreeDistanceSearchCandidate<D extends Distance<D>>

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.query.GenericDistanceSearchCandidate<D>

de.lmu.ifi.dbs.elki.index.tree.query.GenericMTreeDistanceSearchCandidate<D>

Type Parameters:

D - the type of Distance used in the M-Tree

All Implemented Interfaces:

Comparable<GenericDistanceSearchCandidate<D>>

public class GenericMTreeDistanceSearchCandidate<D extends Distance<D>>
extends GenericDistanceSearchCandidate<D>

Encapsulates the attributes for a object that can be stored in a heap. The object to be stored represents a node in a M-Tree and some additional information. Additionally to the regular expansion candidate, this object holds the id of the routing object of the underlying M-Tree node and its covering radius.

Field Summary

Fields

Modifier and Type	Field and Description
D	routingDistance The distance from the query to the routing object.
DBID	routingObjectID The id of the routing object.

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

mindist, nodeID

Constructor Summary

Constructors

Constructor and Description
GenericMTreeDistanceSearchCandidate(D mindist, Integer nodeID, DBID routingObjectID, D routingDistance) Creates a new heap node with the specified parameters.

Method Summary

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

compareTo, equals

Methods inherited from class java.lang.Object

clone, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

routingObjectID

public DBID routingObjectID

The id of the routing object.

routingDistance

public D extends Distance<D> routingDistance

The distance from the query to the routing object.

Constructor Detail

GenericMTreeDistanceSearchCandidate

public GenericMTreeDistanceSearchCandidate(D mindist,
                                   Integer nodeID,
                                   DBID routingObjectID,
                                   D routingDistance)

Creates a new heap node with the specified parameters.

Parameters:

mindist - the minimum distance of the node

nodeID - the id of the node

routingObjectID - the id of the routing object of the node

routingDistance - the distance from query to routing object