Package elki.database.query.range

Interface RangeSearcher<O>

Type Parameters:

O - Object type

All Known Subinterfaces:

PrioritySearcher<O>

All Known Implementing Classes:

CoverTree.CoverTreePriorityDBIDSearcher, CoverTree.CoverTreePriorityObjectSearcher, CoverTree.CoverTreePrioritySearcher, CoverTree.CoverTreeRangeDBIDSearcher, CoverTree.CoverTreeRangeObjectSearcher, EuclideanRStarTreeDistancePrioritySearcher, EuclideanRStarTreeRangeQuery, ExactPrioritySearcher, GNAT.GNATPriorityDBIDSearcher, GNAT.GNATPriorityObjectSearcher, GNAT.GNATPrioritySearcher, GNAT.GNATRangeDBIDSearcher, GNAT.GNATRangeObjectSearcher, InMemoryIDistanceIndex.IDistanceRangeSearcher, InMemoryInvertedIndex.ArcCosineRangeQuery, InMemoryInvertedIndex.CosineRangeQuery, InMemoryLSHIndex.Instance.LSHRangeQuery, LAESA.LAESARangeByDBIDSearcher, LAESA.LAESARangeByObjectSearcher, LAESA.LAESARangeSearcher, LinearScanDistanceRangeByDBID, LinearScanDistanceRangeByObject, LinearScanEuclideanPrioritySearcher, LinearScanEuclideanPrioritySearcher.ByDBID, LinearScanEuclideanPrioritySearcher.ByObject, LinearScanEuclideanRangeByObject, LinearScanPrimitiveDistanceRangeByObject, LinearScanPrimitiveSimilarityRangeByObject, LinearScanPrioritySearcher, LinearScanPrioritySearcher.ByDBID, LinearScanPrioritySearcher.ByObject, LinearScanSimilarityRangeByDBID, LinearScanSimilarityRangeByObject, MemoryKDTree.KDTreePrioritySearcher, MemoryKDTree.KDTreeRangeSearcher, MinimalisticMemoryKDTree.KDTreePrioritySearcher, MinimalisticMemoryKDTree.KDTreeRangeSearcher, MTreeRangeByDBID, MTreeRangeByObject, PartialVAFile.PartialVAFileRangeQuery, PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher, PrecomputedDistanceMatrix.PrecomputedRangeQuery, PrecomputedSimilarityMatrix.PrecomputedSimilarityRangeQuery, ProjectedIndex.ProjectedRangeByDBID, ProjectedIndex.ProjectedRangeByObject, RStarTreeDistancePrioritySearcher, RStarTreeRangeSearcher, SimplifiedCoverTree.CoverTreePriorityDBIDSearcher, SimplifiedCoverTree.CoverTreePriorityObjectSearcher, SimplifiedCoverTree.CoverTreePrioritySearcher, SimplifiedCoverTree.CoverTreeRangeDBIDSearcher, SimplifiedCoverTree.CoverTreeRangeObjectSearcher, SmallMemoryKDTree.KDTreePrioritySearcher, SmallMemoryKDTree.KDTreeRangeSearcher, VAFile.VAFileRangeQuery, VPTree.VPTreePriorityDBIDSearcher, VPTree.VPTreePriorityObjectSearcher, VPTree.VPTreePrioritySearcher, VPTree.VPTreeRangeDBIDSearcher, VPTree.VPTreeRangeObjectSearcher, WrappedPrioritySearchDBIDByLookup, WrappedPrioritySearchDBIDByLookup.Linear, WrappedRangeDBIDByLookup, WrappedRangeDBIDByLookup.Linear

public interface RangeSearcher<O>

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 sometimes called "range queries".

Since:

0.4.0

Author:

Erich Schubert

Method Summary

Modifier and Type	Method	Description
default DoubleDBIDList	getRange(O query, double range)	Get the neighbors for a particular object in a given query range.
ModifiableDoubleDBIDList	getRange(O query, double range, ModifiableDoubleDBIDList result)	Get the neighbors for a particular id in a given query range.

Method Detail

getRange

default DoubleDBIDList getRange(O query,
                                double range)

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

Parameters:

query - query object

range - Query range

Returns:

neighbors

getRange

ModifiableDoubleDBIDList getRange(O query,
                                  double range,
                                  ModifiableDoubleDBIDList result)

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

Parameters:

query - query object ID

range - Query range

result - Output data structure

Returns:

neighbors