Package elki.index.lsh

Class InMemoryLSHIndex.Instance.LSHRangeQuery

java.lang.Object

elki.index.AbstractRefiningIndex.AbstractRefiningQuery

elki.index.lsh.InMemoryLSHIndex.Instance.LSHRangeQuery

All Implemented Interfaces:

RangeSearcher<V>

Enclosing class:

InMemoryLSHIndex.Instance

protected class InMemoryLSHIndex.Instance.LSHRangeQuery
extends AbstractRefiningIndex.AbstractRefiningQuery
implements RangeSearcher<V>

Class for handling kNN queries against the LSH index.

Author:

Erich Schubert

Field Summary

Fields inherited from class elki.index.AbstractRefiningIndex.AbstractRefiningQuery

distanceQuery

Constructor Summary

Constructors

Constructor	Description
LSHRangeQuery(DistanceQuery<V> distanceQuery)	Constructor.

Method Summary

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

Methods inherited from class elki.index.AbstractRefiningIndex.AbstractRefiningQuery

incRefinements, refine

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

Constructor Detail

LSHRangeQuery

public LSHRangeQuery(DistanceQuery<V> distanceQuery)

Constructor.

Parameters:

distanceQuery -

Method Detail

getRange

public ModifiableDoubleDBIDList getRange(V 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<V>

Parameters:

obj - query object ID

range - Query range

result - Output data structure

Returns:

neighbors