Package elki.index.tree.spatial.rstarvariants.strategies.insert

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

Modifier and Type	Method	Description
<A> int	choose(A options, elki.utilities.datastructures.arraylike.ArrayAdapter<? extends elki.data.spatial.SpatialComparable,A> getter, elki.data.spatial.SpatialComparable obj, int height, int depth)	Choose insertion rectangle.

Methods inherited from class java.lang.Object

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

Field Detail

numCandidates

private int numCandidates

Number of candidates to consider

Constructor Detail

ApproximativeLeastOverlapInsertionStrategy

public ApproximativeLeastOverlapInsertionStrategy(int candidates)

Constructor.

Method Detail

choose

public <A> int choose(A options,
                      elki.utilities.datastructures.arraylike.ArrayAdapter<? extends elki.data.spatial.SpatialComparable,A> getter,
                      elki.data.spatial.SpatialComparable obj,
                      int height,
                      int depth)

Description copied from interface: InsertionStrategy

Choose insertion rectangle.

Specified by:

choose in interface InsertionStrategy

Overrides:

choose in class LeastOverlapInsertionStrategy

Parameters:

options - Options to choose from

getter - Array adapter for options

obj - Insertion object

height - Tree height

depth - Insertion depth (depth == height - 1 indicates leaf level)

Returns:

Subtree index in array.