de.lmu.ifi.dbs.elki.index

Interface RangeIndex<O>

Type Parameters:

O - Database Object type

All Superinterfaces:

Index, Result

All Known Implementing Classes:

CoverTree, DeLiCluTreeIndex, FlatRStarTreeIndex, InMemoryIDistanceIndex, InMemoryInvertedIndex, InMemoryLSHIndex.Instance, LatLngAsECEFIndex, LngLatAsECEFIndex, MinimalisticMemoryKDTree, MkAppTreeIndex, MkCoPTreeIndex, MkMaxTreeIndex, MkTabTreeIndex, MTreeIndex, PartialVAFile, ProjectedIndex, RdKNNTree, RStarTreeIndex, SimplifiedCoverTree, SmallMemoryKDTree, VAFile

public interface RangeIndex<O>
extends Index

Index with support for kNN queries.

Author:

Erich Schubert

Method Summary

Methods

Modifier and Type	Method and Description
RangeQuery<O>	getRangeQuery(DistanceQuery<O> distanceQuery, Object... hints) Get a range 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

getRangeQuery

RangeQuery<O> getRangeQuery(DistanceQuery<O> distanceQuery,
                          Object... hints)

Get a range 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