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

Class EuclideanRStarTreeRangeQuery<O extends NumberVector>

java.lang.Object

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

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

All Implemented Interfaces:

RangeSearcher<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="https://doi.org/10.1109/ICICS.1997.652114",
           bibkey="doi:10.1109/ICICS.1997.652114")
public class EuclideanRStarTreeRangeQuery<O extends NumberVector>
extends RStarTreeRangeSearcher<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
Proc. Int. Conf Information, Communications and Signal Processing, ICICS 1997

Since:

0.4.0

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private static SquaredEuclideanDistance	SQUARED	Squared euclidean distance function.

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

distance, relation, tree

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
ModifiableDoubleDBIDList	getRange(O object, double range, ModifiableDoubleDBIDList result)	Get the neighbors for a particular id in a given query range.

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.database.query.range.RangeSearcher

getRange

Field Detail

SQUARED

private static final SquaredEuclideanDistance 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

getRange

public ModifiableDoubleDBIDList getRange(O object,
                                         double range,
                                         ModifiableDoubleDBIDList result)

Description copied from interface: RangeSearcher

Get the neighbors for a particular id in a given query range.

Specified by:

getRange in interface RangeSearcher<O extends NumberVector>

Overrides:

getRange in class RStarTreeRangeSearcher<O extends NumberVector>

Parameters:

object - query object ID

range - Query range

result - Output data structure

Returns:

neighbors