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

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

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

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