Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants |
R*-Tree and variants.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu | |
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar | |
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.insert |
Insertion strategies for R-Trees
|
Modifier and Type | Field and Description |
---|---|
protected InsertionStrategy |
AbstractRStarTreeFactory.insertionStrategy
Strategy to find the insertion node with.
|
protected InsertionStrategy |
AbstractRStarTreeFactory.Parameterizer.insertionStrategy
Insertion strategy
|
protected InsertionStrategy |
AbstractRStarTree.insertionStrategy
The insertion strategy to use
|
Modifier and Type | Method and Description |
---|---|
void |
AbstractRStarTree.setInsertionStrategy(InsertionStrategy insertionStrategy)
Set insertion strategy
|
Constructor and Description |
---|
AbstractRStarTreeFactory(String fileName,
int pageSize,
long cacheSize,
BulkSplit bulkSplitter,
InsertionStrategy insertionStrategy,
SplitStrategy nodeSplitter,
OverflowTreatment overflowTreatment,
double minimumFill)
Constructor.
|
Constructor and Description |
---|
DeLiCluTreeFactory(String fileName,
int pageSize,
long cacheSize,
BulkSplit bulkSplitter,
InsertionStrategy insertionStrategy,
SplitStrategy nodeSplitter,
OverflowTreatment overflowTreatment,
double minimumFill)
Constructor.
|
Constructor and Description |
---|
RStarTreeFactory(String fileName,
int pageSize,
long cacheSize,
BulkSplit bulkSplitter,
InsertionStrategy insertionStrategy,
SplitStrategy nodeSplitter,
OverflowTreatment overflowTreatment,
double minimumFill)
Constructor.
|
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.
|