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

All Implemented Interfaces:: KNNSearcher<O>

Direct Known Subclasses:: EuclideanRStarTreeKNNQuery

@Reference(authors="G. R. Hjaltason, H. Samet",
           title="Ranking in spatial databases",
           booktitle="4th Symp. Advances in Spatial Databases (SSD\'95)",
           url="https://doi.org/10.1007/3-540-60159-7_6",
           bibkey="DBLP:conf/ssd/HjaltasonS95")
public class RStarTreeKNNSearcher<O extends SpatialComparable>
extends java.lang.Object
implements KNNSearcher<O>

Instance of a KNN query for a particular spatial index.

Reference:

G. R. Hjaltason, H. Samet
Ranking in spatial databases
4th Symp. Advances in Spatial Databases (SSD'95)

Since:: 0.4.0
Author:: Erich Schubert

Field Summary

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

Constructor Summary

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

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private double`	`expandNode(O object, KNNHeap knnList, DoubleIntegerMinHeap pq, double maxDist, int nodeID)`
`KNNList`	`getKNN(O obj, int k)`	Get the k nearest neighbors for a particular object.

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

Field Detail

tree

protected final AbstractRStarTree<?,?,?> tree

The index to use

distance

protected final SpatialPrimitiveDistance<? super O extends SpatialComparable> distance

Spatial primitive distance function.

relation

protected Relation<? extends O extends SpatialComparable> relation

Relation we query.

Constructor Detail

RStarTreeKNNSearcher

public RStarTreeKNNSearcher(AbstractRStarTree<?,?,?> tree,
                            Relation<? extends O> relation,
                            SpatialPrimitiveDistance<? super O> distance)

Constructor.

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

Method Detail

getKNN
```
public KNNList getKNN(O obj,
                      int k)
```
Description copied from interface: KNNSearcher

Get the k nearest neighbors for a particular object.

Specified by:

getKNN in interface KNNSearcher<O extends SpatialComparable>

Parameters:

obj - query object

k - Number of neighbors requested

Returns:

neighbors

expandNode

private double expandNode(O object,
                          KNNHeap knnList,
                          DoubleIntegerMinHeap pq,
                          double maxDist,
                          int nodeID)

Class RStarTreeKNNSearcher<O extends SpatialComparable>