Class ApproximativeLeastOverlapInsertionStrategy
- java.lang.Object
-
- elki.index.tree.spatial.rstarvariants.strategies.insert.LeastOverlapInsertionStrategy
-
- elki.index.tree.spatial.rstarvariants.strategies.insert.ApproximativeLeastOverlapInsertionStrategy
-
- All Implemented Interfaces:
InsertionStrategy
@Reference(authors="Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger", title="The R*-tree: an efficient and robust access method for points and rectangles", booktitle="Proc. 1990 ACM SIGMOD Int. Conf. Management of Data", url="https://doi.org/10.1145/93597.98741", bibkey="DBLP:conf/sigmod/BeckmannKSS90") public class ApproximativeLeastOverlapInsertionStrategy extends LeastOverlapInsertionStrategy
The choose subtree method proposed by the R*-Tree with slightly better performance for large leaf sizes (linear approximation).Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger
The R*-tree: an efficient and robust access method for points and rectangles
Proc. 1990 ACM SIGMOD Int. Conf. Management of Data- Since:
- 0.5.0
- Author:
- Erich Schubert, Franz Graf, Marisa Thoma
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
ApproximativeLeastOverlapInsertionStrategy.Par
Parameterization class.
-
Field Summary
Fields Modifier and Type Field Description private int
numCandidates
Number of candidates to consider-
Fields inherited from class elki.index.tree.spatial.rstarvariants.strategies.insert.LeastOverlapInsertionStrategy
STATIC
-
-
Constructor Summary
Constructors Constructor Description ApproximativeLeastOverlapInsertionStrategy(int candidates)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description <A> int
choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
Choose insertion rectangle.
-
-
-
Method Detail
-
choose
public <A> int choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
Description copied from interface:InsertionStrategy
Choose insertion rectangle.- Specified by:
choose
in interfaceInsertionStrategy
- Overrides:
choose
in classLeastOverlapInsertionStrategy
- Parameters:
options
- Options to choose fromgetter
- Array adapter for optionsobj
- Insertion objectheight
- Tree heightdepth
- Insertion depth (depth == height - 1 indicates leaf level)- Returns:
- Subtree index in array.
-
-