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

Nested Classes

Modifier and Type	Class and Description
static class	ApproximateLeastOverlapInsertionStrategy.Parameterizer Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private int	insertionCandidates Defines how many children are tested for finding the child generating the least overlap when inserting an object.

Constructor Summary

Constructors

Constructor and Description
ApproximateLeastOverlapInsertionStrategy(int insertionCandidates) Constructor. s

Method Summary

Methods

Modifier and Type	Method and Description
<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