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

All Implemented Interfaces:: elki.database.query.knn.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 elki.data.spatial.SpatialComparable>
extends java.lang.Object
implements elki.database.query.knn.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 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
`RStarTreeKNNSearcher(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
`private double`	`expandNode(O object, elki.database.ids.KNNHeap knnList, elki.utilities.datastructures.heap.DoubleIntegerMinHeap pq, double maxDist, int nodeID)`
`elki.database.ids.KNNList`	`getKNN(O obj, int k)`

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 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

RStarTreeKNNSearcher

public RStarTreeKNNSearcher(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

getKNN
```
public elki.database.ids.KNNList getKNN(O obj,
                                        int k)
```
Specified by:

getKNN in interface elki.database.query.knn.KNNSearcher<O extends elki.data.spatial.SpatialComparable>

expandNode

private double expandNode(O object,
                          elki.database.ids.KNNHeap knnList,
                          elki.utilities.datastructures.heap.DoubleIntegerMinHeap pq,
                          double maxDist,
                          int nodeID)

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