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="Advances in Spatial Databases - 4th Symposium, SSD\'95",
           url="http://dx.doi.org/10.1007/3-540-60159-7_6")
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
In: 4th Symposium on Advances in Spatial Databases, SSD'95

Author:

Erich Schubert

Nested Class Summary

Nested classes/interfaces inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query.RStarTreeKNNQuery

RStarTreeKNNQuery.DoubleDistanceEntry

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

Methods

Modifier and Type	Method and Description
private double	expandNode(O object, KNNHeap knnList, ComparableMinHeap<DoubleDistanceSearchCandidate> pq, double maxDist, int nodeID)
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,
                ComparableMinHeap<DoubleDistanceSearchCandidate> pq,
                double maxDist,
                int nodeID)

getKNNForBulkDBIDs

public 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