Class FarReinsert
- java.lang.Object
-
- elki.index.tree.spatial.rstarvariants.strategies.reinsert.AbstractPartialReinsert
-
- elki.index.tree.spatial.rstarvariants.strategies.reinsert.FarReinsert
-
- All Implemented Interfaces:
ReinsertStrategy
@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 FarReinsert extends AbstractPartialReinsert
Reinsert objects on page overflow, starting with farther objects first (even when they will likely be inserted into the same page again!)Alternative strategy mentioned in the R*-tree
Reference:
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
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
FarReinsert.Par
Parameterization class.
-
Field Summary
-
Fields inherited from class elki.index.tree.spatial.rstarvariants.strategies.reinsert.AbstractPartialReinsert
distance, reinsertAmount
-
-
Constructor Summary
Constructors Constructor Description FarReinsert(double reinsertAmount, SpatialPrimitiveDistance<?> distance)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description <A> int[]
computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
Perform reinsertions.
-
-
-
Constructor Detail
-
FarReinsert
public FarReinsert(double reinsertAmount, SpatialPrimitiveDistance<?> distance)
Constructor.- Parameters:
reinsertAmount
- Amount to reinsertdistance
- Distance function
-
-
Method Detail
-
computeReinserts
public <A> int[] computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
Description copied from interface:ReinsertStrategy
Perform reinsertions.- Parameters:
entries
- Entries in overflowing nodegetter
- Adapter for the entries arraypage
- Spatial extend of the page- Returns:
- index of pages to reinsert.
-
-