Package elki.index.tree.metrical.mtreevariants.query

Class MTreeRangeByDBID<O>

java.lang.Object

elki.index.tree.metrical.mtreevariants.query.MTreeRangeByDBID<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

RangeSearcher<DBIDRef>

public class MTreeRangeByDBID<O>
extends java.lang.Object
implements RangeSearcher<DBIDRef>

Instance of a range query for a particular spatial index.

Since:

0.4.0

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
protected DistanceQuery<O>	distanceQuery	Hold the distance function to be used.
protected AbstractMTree<O,?,?,?>	index	The index to use

Constructor Summary

Constructors

Constructor	Description
MTreeRangeByDBID(AbstractMTree<O,?,?,?> index, DistanceQuery<O> distanceQuery)	Constructor.

Method Summary

Modifier and Type	Method	Description
private void	doRangeQuery(DBID o_p, AbstractMTreeNode<O,?,?> node, DBIDRef q, double r_q, ModifiableDoubleDBIDList result)	Performs a range query on the specified subtree.
ModifiableDoubleDBIDList	getRange(DBIDRef query, 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

index

protected final AbstractMTree<O,?,?,?> index

The index to use

distanceQuery

protected final DistanceQuery<O> distanceQuery

Hold the distance function to be used.

Constructor Detail

MTreeRangeByDBID

public MTreeRangeByDBID(AbstractMTree<O,?,?,?> index,
                        DistanceQuery<O> distanceQuery)

Constructor.

Parameters:

index - Index to use

distanceQuery - Distance query used

Method Detail

doRangeQuery

private void doRangeQuery(DBID o_p,
                          AbstractMTreeNode<O,?,?> node,
                          DBIDRef q,
                          double r_q,
                          ModifiableDoubleDBIDList result)

Performs a range query on the specified subtree. It recursively traverses all paths from the specified node, which cannot be excluded from leading to qualifying objects.

Parameters:

o_p - the routing object of the specified node

node - the root of the subtree to be traversed

q - the query object

r_q - the query range

result - the list holding the query results

getRange

public ModifiableDoubleDBIDList getRange(DBIDRef query,
                                         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>

Parameters:

query - query object ID

range - Query range

result - Output data structure

Returns:

neighbors