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

java.lang.Object
  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