Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants |
R*-Tree and variants.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.insert |
Insertion strategies for R-Trees
|
Modifier and Type | Field and Description |
---|---|
protected InsertionStrategy |
AbstractRTreeSettings.insertionStrategy
The insertion strategy to use.
|
Modifier and Type | Method and Description |
---|---|
void |
AbstractRTreeSettings.setInsertionStrategy(InsertionStrategy insertionStrategy)
Set insertion strategy.
|
Modifier and Type | Class and Description |
---|---|
class |
ApproximativeLeastOverlapInsertionStrategy
The choose subtree method proposed by the R*-Tree with slightly better
performance for large leaf sizes (linear approximation).
|
class |
CombinedInsertionStrategy
Use two different insertion strategies for directory and leaf nodes.
|
class |
LeastEnlargementInsertionStrategy
The default R-Tree insertion strategy: find rectangle with least volume
enlargement.
|
class |
LeastEnlargementWithAreaInsertionStrategy
A slight modification of the default R-Tree insertion strategy: find
rectangle with least volume enlargement, but choose least area on ties.
|
class |
LeastOverlapInsertionStrategy
The choose subtree method proposed by the R*-Tree for leaf nodes.
|
Modifier and Type | Field and Description |
---|---|
(package private) InsertionStrategy |
CombinedInsertionStrategy.dirStrategy
Strategy when inserting into directory nodes
|
(package private) InsertionStrategy |
CombinedInsertionStrategy.Parameterizer.dirStrategy
Strategy when inserting into directory nodes
|
(package private) InsertionStrategy |
CombinedInsertionStrategy.leafStrategy
Strategy when inserting into leaf nodes.
|
(package private) InsertionStrategy |
CombinedInsertionStrategy.Parameterizer.leafStrategy
Strategy when inserting into leaf nodes.
|
Constructor and Description |
---|
CombinedInsertionStrategy(InsertionStrategy dirStrategy,
InsertionStrategy leafStrategy)
Constructor.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.