Package elki.index.tree.spatial.rstarvariants.query

Class EuclideanRStarTreeRangeQuery<O extends elki.data.NumberVector>

  • All Implemented Interfaces:
    elki.database.query.range.RangeSearcher<O>
    @Reference(authors="J. Kuan, P. Lewis",
           title="Fast k nearest neighbour search for R-tree family",
           booktitle="Proc. Int. Conf Information, Communications and Signal Processing, ICICS 1997",
           url="https://doi.org/10.1109/ICICS.1997.652114",
           bibkey="doi:10.1109/ICICS.1997.652114")
public class EuclideanRStarTreeRangeQuery<O extends elki.data.NumberVector>
extends RStarTreeRangeSearcher<O>
    Instance of a range query for a particular spatial index.

    Reference:

    J. Kuan, P. Lewis
    Fast k nearest neighbour search for R-tree family
    Proc. Int. Conf Information, Communications and Signal Processing, ICICS 1997

    Since:
    0.4.0
    Author:
    Erich Schubert

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static elki.distance.minkowski.SquaredEuclideanDistance SQUARED
      Squared euclidean distance function.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      elki.database.ids.ModifiableDoubleDBIDList getRange​(O object, double range, elki.database.ids.ModifiableDoubleDBIDList result)  

      • Methods inherited from class java.lang.Object

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

      • Methods inherited from interface elki.database.query.range.RangeSearcher

        getRange

    • Field Detail

      • SQUARED

        private static final elki.distance.minkowski.SquaredEuclideanDistance SQUARED
        Squared euclidean distance function.

    • Constructor Detail

      • EuclideanRStarTreeRangeQuery

        public EuclideanRStarTreeRangeQuery​(AbstractRStarTree<?,​?,​?> tree,
                                    elki.database.relation.Relation<? extends O> relation)
        Constructor.
        Parameters:
        tree - Index to use
        relation - Relation to use.

    • Method Detail

      • getRange

        public elki.database.ids.ModifiableDoubleDBIDList getRange​(O object,
                                                           double range,
                                                           elki.database.ids.ModifiableDoubleDBIDList result)
        Specified by:
        getRange in interface elki.database.query.range.RangeSearcher<O extends elki.data.NumberVector>
        Overrides:
        getRange in class RStarTreeRangeSearcher<O extends elki.data.NumberVector>