@Reference(authors="I. Kamel, C. Faloutsos", title="On packing R-trees", booktitle="Proc. 2nd Int. Conf. on Information and Knowledge Management", url="https://doi.org/10.1145/170088.170403", bibkey="DBLP:conf/cikm/KamelF93") public class SpatialSortBulkSplit extends AbstractBulkSplit
Based conceptually on:
On packing R-trees
I. Kamel, C. Faloutsos
Proc. 2nd Int. Conf. on Information and Knowledge Management (CIKM)
Modifier and Type | Class and Description |
---|---|
static class |
SpatialSortBulkSplit.Parameterizer
Parametization class
|
Modifier and Type | Field and Description |
---|---|
(package private) SpatialSorter |
sorter
Sorting class
|
Modifier | Constructor and Description |
---|---|
protected |
SpatialSortBulkSplit(SpatialSorter sorter)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
<T extends SpatialComparable> |
partition(java.util.List<T> spatialObjects,
int minEntries,
int maxEntries)
Partitions the specified feature vectors
|
chooseBulkSplitPoint, trivialPartition
final SpatialSorter sorter
protected SpatialSortBulkSplit(SpatialSorter sorter)
sorter
- Sorting strategypublic <T extends SpatialComparable> java.util.List<java.util.List<T>> partition(java.util.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 partitionCopyright © 2019 ELKI Development Team. License information.