de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.util
Class ApproximateLeastOverlapInsertionStrategy

java.lang.Object
  extended by de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.util.ApproximateLeastOverlapInsertionStrategy
All Implemented Interfaces:
InsertionStrategy, InspectionUtilFrequentlyScanned, Parameterizable

public class ApproximateLeastOverlapInsertionStrategy
extends Object
implements InsertionStrategy

Insertion strategy that exhaustively tests all childs for the least overlap when inserting.


Nested Class Summary
static class ApproximateLeastOverlapInsertionStrategy.Parameterizer
          Parameterization class.
 
Field Summary
private  int insertionCandidates
          Defines how many children are tested for finding the child generating the least overlap when inserting an object.
 
Constructor Summary
ApproximateLeastOverlapInsertionStrategy(int insertionCandidates)
          Constructor. s
 
Method Summary
<N extends Node<E>,E extends SpatialEntry>
TreeIndexPathComponent<E>
findInsertChild(N node, SpatialComparable mbr)
          Returns the path information of the entry of the specified node which needs least overlap enlargement if the given mbr would be inserted into.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

insertionCandidates

private int insertionCandidates
Defines how many children are tested for finding the child generating the least overlap when inserting an object. Default 0 means all children

Constructor Detail

ApproximateLeastOverlapInsertionStrategy

public ApproximateLeastOverlapInsertionStrategy(int insertionCandidates)
Constructor. s

Parameters:
insertionCandidates - Number of children to test.
Method Detail

findInsertChild

public <N extends Node<E>,E extends SpatialEntry> TreeIndexPathComponent<E> findInsertChild(N node,
                                                                                            SpatialComparable mbr)
Returns the path information of the entry of the specified node which needs least overlap enlargement if the given mbr would be inserted into.

Specified by:
findInsertChild in interface InsertionStrategy
Type Parameters:
N - Node type
E - Entry type
Parameters:
node - the node of which the children should be tested
mbr - the mbr to be inserted into the children
Returns:
the path information of the entry which needs least overlap enlargement if the given mbr would be inserted into

Release 0.4.0 (2011-09-20_1324)