Package elki.index.tree.spatial.rstarvariants.query

Class EuclideanRStarTreeKNNQuery<O extends elki.data.NumberVector>

java.lang.Object

elki.index.tree.spatial.rstarvariants.query.RStarTreeKNNSearcher<O>

elki.index.tree.spatial.rstarvariants.query.EuclideanRStarTreeKNNQuery<O>

All Implemented Interfaces:

elki.database.query.knn.KNNSearcher<O>

@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 EuclideanRStarTreeKNNQuery<O extends elki.data.NumberVector>
extends RStarTreeKNNSearcher<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.7.0

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private static elki.distance.minkowski.SquaredEuclideanDistance	SQUARED	Squared Euclidean distance function.

Fields inherited from class elki.index.tree.spatial.rstarvariants.query.RStarTreeKNNSearcher

distance, relation, tree

Constructor Summary

Constructors

Constructor	Description
EuclideanRStarTreeKNNQuery(AbstractRStarTree<?,?,?> tree, elki.database.relation.Relation<? extends O> relation)	Constructor.

Method Summary

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

SQUARED

private static final elki.distance.minkowski.SquaredEuclideanDistance SQUARED

Squared Euclidean distance function.

Constructor Detail

EuclideanRStarTreeKNNQuery

public EuclideanRStarTreeKNNQuery(AbstractRStarTree<?,?,?> tree,
                                  elki.database.relation.Relation<? extends O> relation)

Constructor.

Parameters:

tree - Index to use

relation - Data relation to query

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

Overrides:

getKNN in class RStarTreeKNNSearcher<O extends elki.data.NumberVector>

expandNode

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