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

Class 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) elki.math.spacefillingcurves.SpatialSorter sorter
      Sorting class

    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      protected SpatialSortBulkSplit​(elki.math.spacefillingcurves.SpatialSorter sorter)
      Constructor.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      <T extends elki.data.spatial.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 java.lang.Object

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

    • Field Detail

      • sorter

        final elki.math.spacefillingcurves.SpatialSorter sorter
        Sorting class

    • Constructor Detail

      • SpatialSortBulkSplit

        protected SpatialSortBulkSplit​(elki.math.spacefillingcurves.SpatialSorter sorter)
        Constructor.
        Parameters:
        sorter - Sorting strategy

    • Method Detail

      • partition

        public <T extends elki.data.spatial.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