de.lmu.ifi.dbs.elki.index

Interface KNNIndex<O>

Type Parameters:

O - Object type

All Superinterfaces:

Index, Result

All Known Implementing Classes:

AbstractMaterializeKNNPreprocessor, CachedDoubleDistanceKNNPreprocessor, CoverTree, DeLiCluTreeIndex, FlatRStarTreeIndex, InMemoryIDistanceIndex, InMemoryInvertedIndex, InMemoryLSHIndex.Instance, KNNJoinMaterializeKNNPreprocessor, LatLngAsECEFIndex, LngLatAsECEFIndex, MaterializeKNNAndRKNNPreprocessor, MaterializeKNNPreprocessor, MetricalIndexApproximationMaterializeKNNPreprocessor, MinimalisticMemoryKDTree, MkAppTreeIndex, MkCoPTreeIndex, MkMaxTreeIndex, MkTabTreeIndex, MTreeIndex, NaiveProjectedKNNPreprocessor, PartialVAFile, PartitionApproximationMaterializeKNNPreprocessor, ProjectedIndex, RandomSampleKNNPreprocessor, RdKNNTree, RStarTreeIndex, SimplifiedCoverTree, SmallMemoryKDTree, SpacefillingKNNPreprocessor, SpacefillingMaterializeKNNPreprocessor, SpatialApproximationMaterializeKNNPreprocessor, VAFile

public interface KNNIndex<O>
extends Index

Index with support for kNN queries.

Author:

Erich Schubert

Method Summary

Methods

Modifier and Type	Method and Description
KNNQuery<O>	getKNNQuery(DistanceQuery<O> distanceQuery, Object... hints) Get a KNN query object for the given distance query and k.

Methods inherited from interface de.lmu.ifi.dbs.elki.index.Index

initialize, logStatistics

Methods inherited from interface de.lmu.ifi.dbs.elki.result.Result

getLongName, getShortName

Method Detail

getKNNQuery

KNNQuery<O> getKNNQuery(DistanceQuery<O> distanceQuery,
                      Object... hints)

Get a KNN query object for the given distance query and k. This function MAY return null, when the given distance is not supported!

Parameters:

distanceQuery - Distance query

hints - Hints for the optimizer

Returns:

KNN Query object or null