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

Class OneDimSortBulkSplit

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.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 and Description
static class	OneDimSortBulkSplit.Parameterizer Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
static OneDimSortBulkSplit	STATIC Static instance.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	OneDimSortBulkSplit() 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

STATIC

public static final OneDimSortBulkSplit STATIC

Static instance.

Constructor Detail

OneDimSortBulkSplit

protected OneDimSortBulkSplit()

Constructor.

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