@Reference(authors="Leutenegger, S.T. and Lopez, M.A. and Edgington, J.", title="STR: A simple and efficient algorithm for R-tree packing", booktitle="Proc. 13th International Conference on Data Engineering, 1997", url="http://dx.doi.org/10.1109/ICDE.1997.582015") @Alias(value={"str","STR"}) public class SortTileRecursiveBulkSplit extends AbstractBulkSplit
Leutenegger, S.T. and Lopez, M.A. and Edgington, J.:
STR: A simple and efficient algorithm for R-tree packing
In: Proc. 13th International Conference on Data Engineering, 1997
Modifier and Type | Class and Description |
---|---|
static class |
SortTileRecursiveBulkSplit.Parameterizer
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
static SortTileRecursiveBulkSplit |
STATIC
Static instance.
|
Constructor and Description |
---|
SortTileRecursiveBulkSplit() |
Modifier and Type | Method and Description |
---|---|
<T extends SpatialComparable> |
partition(List<T> spatialObjects,
int minEntries,
int maxEntries)
Partitions the specified feature vectors
|
protected <T extends SpatialComparable> |
strPartition(List<T> objs,
int start,
int end,
int depth,
int dims,
int maxEntries,
SpatialSingleMeanComparator c,
List<List<T>> ret)
Recursively partition.
|
chooseBulkSplitPoint, trivialPartition
public static final SortTileRecursiveBulkSplit STATIC
public <T extends SpatialComparable> List<List<T>> partition(List<T> spatialObjects, int minEntries, int maxEntries)
BulkSplit
T
- actual type we splitspatialObjects
- the spatial objects to be partitionedminEntries
- the minimum number of entries in a partitionmaxEntries
- the maximum number of entries in a partitionprotected <T extends SpatialComparable> void strPartition(List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, List<List<T>> ret)
T
- data typeobjs
- Object liststart
- Subinterval startend
- Subinterval enddepth
- Iteration depth (must be less than dimensionality!)dims
- Total number of dimensionsmaxEntries
- Maximum page sizec
- Comparison helperret
- Output listCopyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.