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

Class RStarTreeRangeSearcher<O extends SpatialComparable>

java.lang.Object

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

All Implemented Interfaces:

RangeSearcher<O>

Direct Known Subclasses:

EuclideanRStarTreeRangeQuery

@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 RStarTreeRangeSearcher<O extends SpatialComparable>
extends java.lang.Object
implements RangeSearcher<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
protected SpatialPrimitiveDistance<? super O>	distance	Spatial primitive distance function
protected Relation<? extends O>	relation	Relation we query.
protected AbstractRStarTree<?,?,?>	tree	The index to use

Constructor Summary

Constructors

Constructor	Description
RStarTreeRangeSearcher(AbstractRStarTree<?,?,?> tree, Relation<? extends O> relation, SpatialPrimitiveDistance<? super O> distance)	Constructor.

Method Summary

Modifier and Type	Method	Description
ModifiableDoubleDBIDList	getRange(O obj, 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

tree

protected final AbstractRStarTree<?,?,?> tree

The index to use

distance

protected final SpatialPrimitiveDistance<? super O extends SpatialComparable> distance

Spatial primitive distance function

relation

protected Relation<? extends O extends SpatialComparable> relation

Relation we query.

Constructor Detail

RStarTreeRangeSearcher

public RStarTreeRangeSearcher(AbstractRStarTree<?,?,?> tree,
                              Relation<? extends O> relation,
                              SpatialPrimitiveDistance<? super O> distance)

Constructor.

Parameters:

tree - Index to use

relation - Data relation to query

distance - Distance function

Method Detail

getRange

public ModifiableDoubleDBIDList getRange(O obj,
                                         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 SpatialComparable>

Parameters:

obj - query object ID

range - Query range

result - Output data structure

Returns:

neighbors