@Reference(authors="N. Roussopoulos, D. Leifker", title="Direct spatial search on pictorial databases using packed R-trees", booktitle="ACM SIGMOD Record 14-4", url="https://doi.org/10.1145/971699.318900", bibkey="doi:10.1145/971699.318900") public class OneDimSortBulkSplit extends AbstractBulkSplit
This is also known as Nearest-X, and attributed to:
N. Roussopoulos, D. Leifker
Direct spatial search on pictorial databases using packed R-trees
ACM SIGMOD Record 14-4
Modifier and Type | Class and Description |
---|---|
static class |
OneDimSortBulkSplit.Parameterizer
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
static OneDimSortBulkSplit |
STATIC
Static instance.
|
Modifier | Constructor and Description |
---|---|
protected |
OneDimSortBulkSplit()
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
public static final OneDimSortBulkSplit STATIC
public <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.