java.lang.Object
- elki.index.tree.spatial.rstarvariants.query.RStarTreeRangeSearcher<O>

All Implemented Interfaces:: elki.database.query.range.RangeSearcher<O>

Direct Known Subclasses:: EuclideanRStarTreeRangeQuery

@Reference(authors="J. Kuan, P. Lewis",
           title="Fast k nearest neighbour search for R-tree family",
           booktitle="Proc. Int. Conf Information, Communications and Signal Processing, ICICS 1997",
           url="https://doi.org/10.1109/ICICS.1997.652114",
           bibkey="doi:10.1109/ICICS.1997.652114")
public class RStarTreeRangeSearcher<O extends elki.data.spatial.SpatialComparable>
extends java.lang.Object
implements elki.database.query.range.RangeSearcher<O>

Instance of a range query for a particular spatial index.

Reference:

J. Kuan, P. Lewis
Fast k nearest neighbour search for R-tree family
Proc. Int. Conf Information, Communications and Signal Processing, ICICS 1997

Since:: 0.4.0
Author:: Erich Schubert

Field Summary

Fields
Modifier and Type	Field	Description
`protected elki.distance.SpatialPrimitiveDistance<? super O>`	`distance`	Spatial primitive distance function
`protected elki.database.relation.Relation<? extends O>`	`relation`	Relation we query.
`protected AbstractRStarTree<?,?,?>`	`tree`	The index to use

Constructor Summary

Constructors
Constructor	Description
`RStarTreeRangeSearcher(AbstractRStarTree<?,?,?> tree, elki.database.relation.Relation<? extends O> relation, elki.distance.SpatialPrimitiveDistance<? super O> distance)`	Constructor.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`elki.database.ids.ModifiableDoubleDBIDList`	`getRange(O obj, double range, elki.database.ids.ModifiableDoubleDBIDList result)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface elki.database.query.range.RangeSearcher
getRange

Field Detail

tree

protected final AbstractRStarTree<?,?,?> tree

The index to use

distance

protected final elki.distance.SpatialPrimitiveDistance<? super O extends elki.data.spatial.SpatialComparable> distance

Spatial primitive distance function

relation

protected elki.database.relation.Relation<? extends O extends elki.data.spatial.SpatialComparable> relation

Relation we query.

Constructor Detail

RStarTreeRangeSearcher

public RStarTreeRangeSearcher(AbstractRStarTree<?,?,?> tree,
                              elki.database.relation.Relation<? extends O> relation,
                              elki.distance.SpatialPrimitiveDistance<? super O> distance)

Constructor.

Parameters:: tree - Index to use; relation - Data relation to query; distance - Distance function

Method Detail

getRange

public elki.database.ids.ModifiableDoubleDBIDList getRange(O obj,
                                                           double range,
                                                           elki.database.ids.ModifiableDoubleDBIDList result)

Specified by:: getRange in interface elki.database.query.range.RangeSearcher<O extends elki.data.spatial.SpatialComparable>

Class RStarTreeRangeSearcher<O extends elki.data.spatial.SpatialComparable>