Package elki.index.tree.spatial.rstarvariants.strategies.bulk

Class SpatialSortBulkSplit

java.lang.Object

elki.index.tree.spatial.rstarvariants.strategies.bulk.AbstractBulkSplit

elki.index.tree.spatial.rstarvariants.strategies.bulk.SpatialSortBulkSplit

All Implemented Interfaces:

BulkSplit

@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

Bulk loading by spatially sorting the objects, then partitioning the sorted list appropriately.

Based conceptually on:

On packing R-trees
I. Kamel, C. Faloutsos
Proc. 2nd Int. Conf. on Information and Knowledge Management (CIKM)

Since:

0.5.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SpatialSortBulkSplit.Par	Parametization class

Field Summary

Fields

Modifier and Type	Field	Description
(package private) SpatialSorter	sorter	Sorting class

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	SpatialSortBulkSplit(SpatialSorter sorter)	Constructor.

Method Summary

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

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

sorter

final SpatialSorter sorter

Sorting class

Constructor Detail

SpatialSortBulkSplit

protected SpatialSortBulkSplit(SpatialSorter sorter)

Constructor.

Parameters:

sorter - Sorting strategy

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 partitioned

minEntries - the minimum number of entries in a partition

maxEntries - the maximum number of entries in a partition

Returns:

the partition of the specified spatial objects