de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.bulk

Class SpatialSortBulkSplit

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.bulk.AbstractBulkSplit

de.lmu.ifi.dbs.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 and Description
static class	SpatialSortBulkSplit.Parameterizer Parametization class

Field Summary

Fields

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

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	SpatialSortBulkSplit(SpatialSorter sorter) Constructor.

Method Summary

Modifier and Type	Method and 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 de.lmu.ifi.dbs.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