de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query

Class EuclideanRStarTreeKNNQuery<O extends NumberVector>

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query.RStarTreeKNNQuery<O>

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query.EuclideanRStarTreeKNNQuery<O>

All Implemented Interfaces:

DatabaseQuery, KNNQuery<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 NumberVector>
extends RStarTreeKNNQuery<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 and Description
private static SquaredEuclideanDistanceFunction	SQUARED Squared euclidean distance function.

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query.RStarTreeKNNQuery

distanceFunction, relation, tree

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

Constructors

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

Method Summary

Modifier and Type	Method and Description
private double	expandNode(O object, KNNHeap knnList, DoubleIntegerMinHeap pq, double maxDist, int nodeID)
java.util.List<KNNList>	getKNNForBulkDBIDs(ArrayDBIDs ids, int k) Bulk query method
KNNList	getKNNForObject(O obj, int k) Get the k nearest neighbors for a particular id.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query.RStarTreeKNNQuery

batchNN, getKNNForDBID, getSortedEntries

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

SQUARED

private static final SquaredEuclideanDistanceFunction SQUARED

Squared euclidean distance function.

Constructor Detail

EuclideanRStarTreeKNNQuery

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

Constructor.

Parameters:

tree - Index to use

relation - Data relation to query

Method Detail

getKNNForObject

public KNNList getKNNForObject(O obj,
                               int k)

Description copied from interface: KNNQuery

Get the k nearest neighbors for a particular id.

Specified by:

getKNNForObject in interface KNNQuery<O extends NumberVector>

Overrides:

getKNNForObject in class RStarTreeKNNQuery<O extends NumberVector>

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)

getKNNForBulkDBIDs

public java.util.List<KNNList> getKNNForBulkDBIDs(ArrayDBIDs ids,
                                                  int k)

Description copied from interface: KNNQuery

Bulk query method

Specified by:

getKNNForBulkDBIDs in interface KNNQuery<O extends NumberVector>

Overrides:

getKNNForBulkDBIDs in class RStarTreeKNNQuery<O extends NumberVector>

Parameters:

ids - query object IDs

k - Number of neighbors requested

Returns:

neighbors