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

Class LinearScanEuclideanDistanceRangeQuery<O extends NumberVector>

java.lang.Object

de.lmu.ifi.dbs.elki.database.query.range.AbstractDistanceRangeQuery<O>

de.lmu.ifi.dbs.elki.database.query.range.LinearScanPrimitiveDistanceRangeQuery<O>

de.lmu.ifi.dbs.elki.database.query.range.LinearScanEuclideanDistanceRangeQuery<O>

Type Parameters:

O - Database object type

All Implemented Interfaces:

DatabaseQuery, RangeQuery<O>

public class LinearScanEuclideanDistanceRangeQuery<O extends NumberVector>
extends LinearScanPrimitiveDistanceRangeQuery<O>

Optimized linear scan for Euclidean distance range queries.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
private static SquaredEuclideanDistanceFunction	SQUARED Squared Euclidean distance function.

Fields inherited from class de.lmu.ifi.dbs.elki.database.query.range.AbstractDistanceRangeQuery

distanceQuery, relation

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
LinearScanEuclideanDistanceRangeQuery(PrimitiveDistanceQuery<O> distanceQuery) Constructor.

Method Summary

Methods

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 neighbors) 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 neighbors) Get the neighbors for a particular object in a given query range
private void	linearScan(Relation<? extends O> relation, DBIDIter iter, O obj, double range, ModifiableDoubleDBIDList result) Main loop for linear scan,

Methods inherited from class java.lang.Object

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

Field Detail

SQUARED

private static final SquaredEuclideanDistanceFunction SQUARED

Squared Euclidean distance function.

Constructor Detail

LinearScanEuclideanDistanceRangeQuery

public LinearScanEuclideanDistanceRangeQuery(PrimitiveDistanceQuery<O> distanceQuery)

Constructor.

Parameters:

distanceQuery - Distance function to use

Method Detail

getRangeForDBID

public DoubleDBIDList getRangeForDBID(DBIDRef id,
                             double range)

Description copied from interface: RangeQuery

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

Specified by:

getRangeForDBID in interface RangeQuery<O extends NumberVector>

Overrides:

getRangeForDBID in class LinearScanPrimitiveDistanceRangeQuery<O extends NumberVector>

Parameters:

id - query object ID

range - Query range

Returns:

neighbors

getRangeForObject

public DoubleDBIDList getRangeForObject(O obj,
                               double range)

Description copied from interface: RangeQuery

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

Specified by:

getRangeForObject in interface RangeQuery<O extends NumberVector>

Overrides:

getRangeForObject in class LinearScanPrimitiveDistanceRangeQuery<O extends NumberVector>

Parameters:

obj - Query object

range - Query range

Returns:

neighbors

getRangeForDBID

public void getRangeForDBID(DBIDRef id,
                   double range,
                   ModifiableDoubleDBIDList neighbors)

Description copied from interface: RangeQuery

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

Specified by:

getRangeForDBID in interface RangeQuery<O extends NumberVector>

Overrides:

getRangeForDBID in class LinearScanPrimitiveDistanceRangeQuery<O extends NumberVector>

Parameters:

id - query object ID

range - Query range

neighbors - Neighbors output set

getRangeForObject

public void getRangeForObject(O obj,
                     double range,
                     ModifiableDoubleDBIDList neighbors)

Description copied from interface: RangeQuery

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

Specified by:

getRangeForObject in interface RangeQuery<O extends NumberVector>

Overrides:

getRangeForObject in class LinearScanPrimitiveDistanceRangeQuery<O extends NumberVector>

Parameters:

obj - Query object

range - Query range

neighbors - Neighbors output set

linearScan

private void linearScan(Relation<? extends O> relation,
              DBIDIter iter,
              O obj,
              double range,
              ModifiableDoubleDBIDList result)

Main loop for linear scan,

Parameters:

relation - Data relation

iter - Iterator

obj - Query object

range - Query radius

result - Output data structure