de.lmu.ifi.dbs.elki.database.query.range
Class LinearScanPrimitiveDistanceRangeQuery<O,D extends Distance<D>>

java.lang.Object
  extended by de.lmu.ifi.dbs.elki.database.query.AbstractDataBasedQuery<O>
      extended by de.lmu.ifi.dbs.elki.database.query.range.AbstractDistanceRangeQuery<O,D>
          extended by de.lmu.ifi.dbs.elki.database.query.range.LinearScanRangeQuery<O,D>
              extended by de.lmu.ifi.dbs.elki.database.query.range.LinearScanPrimitiveDistanceRangeQuery<O,D>
Type Parameters:
O - Database object type
D - Distance type
All Implemented Interfaces:
DatabaseQuery, LinearScanQuery, RangeQuery<O,D>

public class LinearScanPrimitiveDistanceRangeQuery<O,D extends Distance<D>>
extends LinearScanRangeQuery<O,D>

Default linear scan range query class. Subtle optimization: for primitive distances, retrieve the query object only once from the relation.


Field Summary
 
Fields inherited from class de.lmu.ifi.dbs.elki.database.query.range.AbstractDistanceRangeQuery
distanceQuery
 
Fields inherited from class de.lmu.ifi.dbs.elki.database.query.AbstractDataBasedQuery
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
LinearScanPrimitiveDistanceRangeQuery(PrimitiveDistanceQuery<O,D> distanceQuery)
          Constructor.
 
Method Summary
 List<DistanceResultPair<D>> getRangeForDBID(DBID id, D range)
          Get the nearest neighbors for a particular id in a given query range
 
Methods inherited from class de.lmu.ifi.dbs.elki.database.query.range.LinearScanRangeQuery
getRangeForObject
 
Methods inherited from class de.lmu.ifi.dbs.elki.database.query.range.AbstractDistanceRangeQuery
getDistanceFactory, getRangeForBulkDBIDs
 
Methods inherited from class de.lmu.ifi.dbs.elki.database.query.AbstractDataBasedQuery
getRelation
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface de.lmu.ifi.dbs.elki.database.query.range.RangeQuery
getRelation
 

Constructor Detail

LinearScanPrimitiveDistanceRangeQuery

public LinearScanPrimitiveDistanceRangeQuery(PrimitiveDistanceQuery<O,D> distanceQuery)
Constructor.

Parameters:
distanceQuery - Distance function to use
Method Detail

getRangeForDBID

public List<DistanceResultPair<D>> getRangeForDBID(DBID id,
                                                   D range)
Description copied from interface: RangeQuery
Get the nearest neighbors for a particular id in a given query range

Specified by:
getRangeForDBID in interface RangeQuery<O,D extends Distance<D>>
Overrides:
getRangeForDBID in class LinearScanRangeQuery<O,D extends Distance<D>>
Parameters:
id - query object ID
range - Query range
Returns:
neighbors

Release 0.4.0 (2011-09-20_1324)