de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk
Class AbstractBulkSplit

java.lang.Object
  de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk.AbstractBulkSplit

All Implemented Interfaces:

BulkSplit, InspectionUtilFrequentlyScanned, Parameterizable

Direct Known Subclasses:

MaxExtensionBulkSplit, ZCurveBulkSplit

public abstract class AbstractBulkSplit
extends Object
implements BulkSplit, Parameterizable

Encapsulates the required parameters for a bulk split of a spatial index.

Constructor Summary

AbstractBulkSplit()
Constructor

Method Summary

protected int

chooseBulkSplitPoint(int numEntries, int minEntries, int maxEntries) Computes and returns the best split point.

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk.BulkSplit

partition

Constructor Detail

AbstractBulkSplit

public AbstractBulkSplit()

Constructor

Method Detail

chooseBulkSplitPoint

protected int chooseBulkSplitPoint(int numEntries,
                                   int minEntries,
                                   int maxEntries)

Computes and returns the best split point.

Parameters:

numEntries - the number of entries to be split

minEntries - the number of minimum entries in the node to be split

maxEntries - number of maximum entries in the node to be split

Returns:

the best split point