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.split |
Splitting strategies for R-Trees
|
Modifier and Type | Field and Description |
---|---|
protected SplitStrategy |
AbstractRStarTreeFactory.nodeSplitter
The strategy for splitting nodes
|
protected SplitStrategy |
AbstractRStarTreeFactory.Parameterizer.nodeSplitter
The strategy for splitting nodes
|
protected SplitStrategy |
AbstractRStarTree.nodeSplitter
The split strategy
|
Modifier and Type | Method and Description |
---|---|
void |
AbstractRStarTree.setNodeSplitStrategy(SplitStrategy nodeSplitter)
Set the node splitting 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 |
AngTanLinearSplit
Line-time complexity split proposed by Ang and Tan.
|
class |
GreeneSplit
Quadratic-time complexity split as used by Diane Greene for the R-Tree.
|
class |
RTreeLinearSplit
Linear-time complexity greedy split as used by the original R-Tree.
|
class |
RTreeQuadraticSplit
Quadratic-time complexity greedy split as used by the original R-Tree.
|
class |
TopologicalSplitter
Encapsulates the required parameters for a topological split of a R*-Tree.
|