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
    • 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