Class OneDimSortBulkSplit
- java.lang.Object
-
- elki.index.tree.spatial.rstarvariants.strategies.bulk.AbstractBulkSplit
-
- elki.index.tree.spatial.rstarvariants.strategies.bulk.OneDimSortBulkSplit
-
- All Implemented Interfaces:
BulkSplit
@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
Simple bulk loading strategy by sorting the data along the first dimension.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- Since:
- 0.5.0
- Author:
- Erich Schubert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
OneDimSortBulkSplit.Par
Parameterization class.
-
Field Summary
Fields Modifier and Type Field Description static OneDimSortBulkSplit
STATIC
Static instance.
-
Constructor Summary
Constructors Modifier Constructor Description protected
OneDimSortBulkSplit()
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description <T extends SpatialComparable>
java.util.List<java.util.List<T>>partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
Partitions the specified feature vectors-
Methods inherited from class elki.index.tree.spatial.rstarvariants.strategies.bulk.AbstractBulkSplit
chooseBulkSplitPoint, trivialPartition
-
-
-
-
Field Detail
-
STATIC
public static final OneDimSortBulkSplit STATIC
Static instance.
-
-
Method Detail
-
partition
public <T extends SpatialComparable> java.util.List<java.util.List<T>> partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
Description copied from interface:BulkSplit
Partitions the specified feature vectors- Type Parameters:
T
- actual type we split- Parameters:
spatialObjects
- the spatial objects to be partitionedminEntries
- the minimum number of entries in a partitionmaxEntries
- the maximum number of entries in a partition- Returns:
- the partition of the specified spatial objects
-
-