@Reference(title="On packing R-trees", authors="Kamel, I. and Faloutsos, C.", booktitle="Proc. of the second international conference on Information and knowledge management", url="http://dx.doi.org/10.1145/170088.170403") public class SpatialSortBulkSplit extends AbstractBulkSplit
On packing R-trees
Kamel, I. and Faloutsos, C.
Proc. of the second international conference on Information and knowledge
management
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(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> 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 partitionCopyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.