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

Class EuclideanRStarTreeDistancePrioritySearcher<O extends elki.data.spatial.SpatialComparable>

java.lang.Object

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

All Implemented Interfaces:

elki.database.ids.DBIDIter, elki.database.ids.DBIDRef, elki.database.query.knn.KNNSearcher<O>, elki.database.query.PrioritySearcher<O>, elki.database.query.range.RangeSearcher<O>, elki.utilities.datastructures.iterator.Iter

public class EuclideanRStarTreeDistancePrioritySearcher<O extends elki.data.spatial.SpatialComparable>
extends java.lang.Object
implements elki.database.query.PrioritySearcher<O>

Instance of priority search for a particular spatial index.

Since:

0.8.0

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	childnr	Candidate within node
private double	mindist	Distance to current node
(package private) AbstractRStarTreeNode<?,?>	node	Current node
(package private) elki.utilities.datastructures.heap.DoubleIntegerMinHeap	pq	Priority queue
(package private) O	query	Query object
protected elki.database.relation.Relation<? extends O>	relation	Relation we query.
private static elki.distance.minkowski.SquaredEuclideanDistance	SQUARED	Squared Euclidean distance function.
(package private) double	threshold	Stopping distance threshold
protected AbstractRStarTree<?,?,?>	tree	The index to use

Constructor Summary

Constructors

Constructor	Description
EuclideanRStarTreeDistancePrioritySearcher(AbstractRStarTree<?,?,?> tree, elki.database.relation.Relation<? extends O> relation)	Constructor.

Method Summary

Modifier and Type	Method	Description
EuclideanRStarTreeDistancePrioritySearcher<O>	advance()
protected boolean	advanceQueue()	Expand the next node of the priority heap.
double	allLowerBound()
double	computeExactDistance()
EuclideanRStarTreeDistancePrioritySearcher<O>	decreaseCutoff(double threshold)
double	getLowerBound()
int	internalGetIndex()
EuclideanRStarTreeDistancePrioritySearcher<O>	search(O query)
boolean	valid()

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.database.ids.DBIDIter

addTo

Methods inherited from interface elki.database.ids.DBIDRef

equals, hashCode

Methods inherited from interface elki.database.query.PrioritySearcher

getApproximateAccuracy, getApproximateDistance, getKNN, getRange, getUpperBound, search

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

getRange

Field Detail

tree

protected final AbstractRStarTree<?,?,?> tree

The index to use

SQUARED

private static final elki.distance.minkowski.SquaredEuclideanDistance SQUARED

Squared Euclidean distance function.

relation

protected elki.database.relation.Relation<? extends O extends elki.data.spatial.SpatialComparable> relation

Relation we query.

query

O extends elki.data.spatial.SpatialComparable query

Query object

threshold

double threshold

Stopping distance threshold

pq

elki.utilities.datastructures.heap.DoubleIntegerMinHeap pq

Priority queue

node

AbstractRStarTreeNode<?,?> node

Current node

childnr

int childnr

Candidate within node

mindist

private double mindist

Distance to current node

Constructor Detail

EuclideanRStarTreeDistancePrioritySearcher

public EuclideanRStarTreeDistancePrioritySearcher(AbstractRStarTree<?,?,?> tree,
                                                  elki.database.relation.Relation<? extends O> relation)

Constructor.

Parameters:

tree - Index to use

relation - Data relation to query

Method Detail

search

public EuclideanRStarTreeDistancePrioritySearcher<O> search(O query)

Specified by:

search in interface elki.database.query.PrioritySearcher<O extends elki.data.spatial.SpatialComparable>

decreaseCutoff

public EuclideanRStarTreeDistancePrioritySearcher<O> decreaseCutoff(double threshold)

Specified by:

decreaseCutoff in interface elki.database.query.PrioritySearcher<O extends elki.data.spatial.SpatialComparable>

valid

public boolean valid()

Specified by:

valid in interface elki.utilities.datastructures.iterator.Iter

advance

public EuclideanRStarTreeDistancePrioritySearcher<O> advance()

Specified by:

advance in interface elki.database.ids.DBIDIter

Specified by:

advance in interface elki.utilities.datastructures.iterator.Iter

Specified by:

advance in interface elki.database.query.PrioritySearcher<O extends elki.data.spatial.SpatialComparable>

advanceQueue

protected boolean advanceQueue()

Expand the next node of the priority heap.

getLowerBound

public double getLowerBound()

Specified by:

getLowerBound in interface elki.database.query.PrioritySearcher<O extends elki.data.spatial.SpatialComparable>

allLowerBound

public double allLowerBound()

Specified by:

allLowerBound in interface elki.database.query.PrioritySearcher<O extends elki.data.spatial.SpatialComparable>

computeExactDistance

public double computeExactDistance()

Specified by:

computeExactDistance in interface elki.database.query.PrioritySearcher<O extends elki.data.spatial.SpatialComparable>

internalGetIndex

public int internalGetIndex()

Specified by:

internalGetIndex in interface elki.database.ids.DBIDRef