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

Class EuclideanRStarTreeRangeQuery<O extends NumberVector>

java.lang.Object

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

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

All Implemented Interfaces:

DatabaseQuery, RangeQuery<O>

@Reference(authors="J. Kuan, P. Lewis",
           title="Fast k nearest neighbour search for R-tree family",
           booktitle="Proc. Int. Conf Information, Communications and Signal Processing, ICICS 1997",
           url="http://dx.doi.org/10.1109/ICICS.1997.652114")
public class EuclideanRStarTreeRangeQuery<O extends NumberVector>
extends RStarTreeRangeQuery<O>

Instance of a range query for a particular spatial index. Reference:

J. Kuan, P. Lewis
Fast k nearest neighbour search for R-tree family
In Proc. Int. Conf Information, Communications and Signal Processing, ICICS 1997

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

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
EuclideanRStarTreeRangeQuery(AbstractRStarTree<?,?,?> tree, Relation<? extends O> relation) Constructor.

Method Summary

Modifier and Type	Method and Description
DoubleDBIDList	getRangeForObject(O object, double range) Get the nearest neighbors for a particular object in a given query range

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

getRangeForDBID

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

EuclideanRStarTreeRangeQuery

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

Constructor.

Parameters:

tree - Index to use

relation - Relation to use.

Method Detail

getRangeForObject

public DoubleDBIDList getRangeForObject(O object,
                                        double range)

Description copied from interface: RangeQuery

Get the nearest neighbors for a particular object in a given query range

Specified by:

getRangeForObject in interface RangeQuery<O extends NumberVector>

Overrides:

getRangeForObject in class RStarTreeRangeQuery<O extends NumberVector>

Parameters:

object - Query object

range - Query range

Returns:

neighbors