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

Interface RangeQuery<O>

Type Parameters:

O - Object type

All Superinterfaces:

DatabaseQuery

All Known Implementing Classes:

AbstractDistanceRangeQuery, AbstractRefiningIndex.AbstractRangeQuery, AbstractSimilarityRangeQuery, CoverTree.CoverTreeRangeQuery, EuclideanRStarTreeRangeQuery, InMemoryIDistanceIndex.IDistanceRangeQuery, InMemoryInvertedIndex.ArcCosineRangeQuery, InMemoryInvertedIndex.CosineRangeQuery, InMemoryLSHIndex.Instance.LSHRangeQuery, LinearScanDistanceRangeQuery, LinearScanEuclideanDistanceRangeQuery, LinearScanPrimitiveDistanceRangeQuery, LinearScanPrimitiveSimilarityRangeQuery, LinearScanSimilarityRangeQuery, MinimalisticMemoryKDTree.KDTreeRangeQuery, MTreeRangeQuery, PartialVAFile.PartialVAFileRangeQuery, PrecomputedDistanceMatrix.PrecomputedRangeQuery, PrecomputedSimilarityMatrix.PrecomputedSimilarityRangeQuery, ProjectedIndex.ProjectedRangeQuery, RStarTreeRangeQuery, SimplifiedCoverTree.CoverTreeRangeQuery, SmallMemoryKDTree.KDTreeRangeQuery, VAFile.VAFileRangeQuery

public interface RangeQuery<O>
extends DatabaseQuery

The interface for range queries, that can return all objects within the specified radius. Do not confuse this with rectangular window queries, which are also commonly called "range queries".

Since:

0.4.0

Author:

Erich Schubert

Field Summary

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

Method Summary

Modifier and Type	Method and Description
DoubleDBIDList	getRangeForDBID(DBIDRef id, double range) Get the neighbors for a particular id in a given query range
void	getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList result) Get the neighbors for a particular object in a given query range
DoubleDBIDList	getRangeForObject(O obj, double range) Get the neighbors for a particular object in a given query range
void	getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result) Get the neighbors for a particular object in a given query range

Method Detail

getRangeForDBID

DoubleDBIDList getRangeForDBID(DBIDRef id,
                               double range)

Get the neighbors for a particular id in a given query range

Parameters:

id - query object ID

range - Query range

Returns:

neighbors

getRangeForObject

DoubleDBIDList getRangeForObject(O obj,
                                 double range)

Get the neighbors for a particular object in a given query range

Parameters:

obj - Query object

range - Query range

Returns:

neighbors

getRangeForDBID

void getRangeForDBID(DBIDRef id,
                     double range,
                     ModifiableDoubleDBIDList result)

Get the neighbors for a particular object in a given query range

Parameters:

id - query object ID

range - Query range

result - Neighbors output set

getRangeForObject

void getRangeForObject(O obj,
                       double range,
                       ModifiableDoubleDBIDList result)

Get the neighbors for a particular object in a given query range

Parameters:

obj - Query object

range - Query range

result - Neighbors output set