Class 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.
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      protected OneDimSortBulkSplit()
      Constructor.
    • 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