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.overflow |
Overflow treatment strategies for R-Trees
|
Modifier and Type | Field and Description |
---|---|
protected OverflowTreatment |
AbstractRStarTreeFactory.overflowTreatment
Overflow treatment strategy
|
protected OverflowTreatment |
AbstractRStarTreeFactory.Parameterizer.overflowTreatment
Overflow treatment strategy
|
protected OverflowTreatment |
AbstractRStarTree.overflowTreatment
Overflow treatment
|
Modifier and Type | Method and Description |
---|---|
void |
AbstractRStarTree.setOverflowTreatment(OverflowTreatment overflowTreatment)
Set the overflow treatment 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 |
LimitedReinsertOverflowTreatment
Limited reinsertions, as proposed by the R*-Tree: For each real insert, allow
reinsertions to happen only once per level.
|
class |
SplitOnlyOverflowTreatment
Always split, as in the original R-Tree
|