de.lmu.ifi.dbs.elki.database.query.rknn

Class AbstractRKNNQuery<O>

java.lang.Object

de.lmu.ifi.dbs.elki.database.query.rknn.AbstractRKNNQuery<O>

All Implemented Interfaces:

DatabaseQuery, RKNNQuery<O>

Direct Known Subclasses:

LinearScanRKNNQuery, MkTreeRKNNQuery

public abstract class AbstractRKNNQuery<O>
extends java.lang.Object
implements RKNNQuery<O>

Instance for the query on a particular database.

Since:

0.4.0

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
protected DistanceQuery<O>	distanceQuery Hold the distance function to be used.
protected Relation<? extends O>	relation The data to use for this query

Fields inherited from interface de.lmu.ifi.dbs.elki.database.query.DatabaseQuery

HINT_BULK, HINT_EXACT, HINT_HEAVY_USE, HINT_NO_CACHE, HINT_OPTIMIZED_ONLY, HINT_SINGLE

Constructor Summary

Constructors

Constructor and Description
AbstractRKNNQuery(DistanceQuery<O> distanceQuery) Constructor.

Method Summary

Modifier and Type	Method and Description
abstract DoubleDBIDList	getRKNNForDBID(DBIDRef id, int k) Get the reverse k nearest neighbors for a particular id.

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.lmu.ifi.dbs.elki.database.query.rknn.RKNNQuery

getRKNNForBulkDBIDs, getRKNNForObject

Field Detail

relation

protected final Relation<? extends O> relation

The data to use for this query

distanceQuery

protected final DistanceQuery<O> distanceQuery

Hold the distance function to be used.

Constructor Detail

AbstractRKNNQuery

public AbstractRKNNQuery(DistanceQuery<O> distanceQuery)

Constructor.

Parameters:

distanceQuery - distance query

Method Detail

getRKNNForDBID

public abstract DoubleDBIDList getRKNNForDBID(DBIDRef id,
                                              int k)

Description copied from interface: RKNNQuery

Get the reverse k nearest neighbors for a particular id.

Specified by:

getRKNNForDBID in interface RKNNQuery<O>

Parameters:

id - query object ID

k - number of neighbors requested

Returns:

reverse k nearest neighbors