Package de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.insert

Insertion strategies for R-Trees

See: Description

Interface Summary

Interface	Description
InsertionStrategy	RTree insertion strategy interface.

Class Summary

Class	Description
ApproximativeLeastOverlapInsertionStrategy	The choose subtree method proposed by the R*-Tree with slightly better performance for large leaf sizes (linear approximation).
ApproximativeLeastOverlapInsertionStrategy.Parameterizer	Parameterization class.
CombinedInsertionStrategy	Use two different insertion strategies for directory and leaf nodes.
CombinedInsertionStrategy.Parameterizer	Parameterization class.
LeastEnlargementInsertionStrategy	The default R-Tree insertion strategy: find rectangle with least volume enlargement.
LeastEnlargementInsertionStrategy.Parameterizer	Parameterization class.
LeastEnlargementWithAreaInsertionStrategy	A slight modification of the default R-Tree insertion strategy: find rectangle with least volume enlargement, but choose least area on ties.
LeastEnlargementWithAreaInsertionStrategy.Parameterizer	Parameterization class.
LeastOverlapInsertionStrategy	The choose subtree method proposed by the R*-Tree for leaf nodes.
LeastOverlapInsertionStrategy.Parameterizer	Parameterization class.

Package de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.insert Description

Insertion strategies for R-Trees