de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query
Class GenericRStarTreeRangeQuery<O extends SpatialComparable,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.index.tree.spatial.rstarvariants.query.GenericRStarTreeRangeQuery<O,D>
All Implemented Interfaces:
DatabaseQuery, RangeQuery<O,D>

public class GenericRStarTreeRangeQuery<O extends SpatialComparable,D extends Distance<D>>
extends AbstractDistanceRangeQuery<O,D>

Instance of a range query for a particular spatial index.


Field Summary
protected  SpatialPrimitiveDistanceFunction<? super O,D> distanceFunction
          Spatial primitive distance function
protected  AbstractRStarTree<?,?> tree
          The index to use
 
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
GenericRStarTreeRangeQuery(AbstractRStarTree<?,?> tree, SpatialDistanceQuery<O,D> distanceQuery)
          Constructor.
 
Method Summary
protected  List<DistanceResultPair<D>> doRangeQuery(O object, D epsilon)
          Perform the actual query process.
 List<DistanceResultPair<D>> getRangeForDBID(DBID id, D range)
          Get the nearest neighbors for a particular id in a given query range
 List<DistanceResultPair<D>> getRangeForObject(O obj, D range)
          Get the nearest neighbors for a particular object in a given query range
 
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
 

Field Detail

tree

protected final AbstractRStarTree<?,?> tree
The index to use


distanceFunction

protected final SpatialPrimitiveDistanceFunction<? super O extends SpatialComparable,D extends Distance<D>> distanceFunction
Spatial primitive distance function

Constructor Detail

GenericRStarTreeRangeQuery

public GenericRStarTreeRangeQuery(AbstractRStarTree<?,?> tree,
                                  SpatialDistanceQuery<O,D> distanceQuery)
Constructor.

Parameters:
tree - Index to use
distanceQuery - Distance query to use
Method Detail

doRangeQuery

protected List<DistanceResultPair<D>> doRangeQuery(O object,
                                                   D epsilon)
Perform the actual query process.

Parameters:
object - Query object
epsilon - Query range
Returns:
Objects contained in query range.

getRangeForObject

public List<DistanceResultPair<D>> getRangeForObject(O obj,
                                                     D range)
Description copied from interface: RangeQuery
Get the nearest neighbors for a particular object in a given query range

Specified by:
getRangeForObject in interface RangeQuery<O extends SpatialComparable,D extends Distance<D>>
Specified by:
getRangeForObject in class AbstractDistanceRangeQuery<O extends SpatialComparable,D extends Distance<D>>
Parameters:
obj - Query object
range - Query range
Returns:
neighbors

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 extends SpatialComparable,D extends Distance<D>>
Specified by:
getRangeForDBID in class AbstractDistanceRangeQuery<O extends SpatialComparable,D extends Distance<D>>
Parameters:
id - query object ID
range - Query range
Returns:
neighbors

Release 0.4.0 (2011-09-20_1324)