de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.insert

Class LeastEnlargementInsertionStrategy

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.insert.LeastEnlargementInsertionStrategy

All Implemented Interfaces:

InsertionStrategy, InspectionUtilFrequentlyScanned, Parameterizable

@Reference(authors="Antonin Guttman",
           title="R-Trees: A Dynamic Index Structure For Spatial Searching",
           booktitle="Proceedings of the 1984 ACM SIGMOD international conference on Management of data",
           url="http://dx.doi.org/10.1145/971697.602266")
public class LeastEnlargementInsertionStrategy
extends Object
implements InsertionStrategy

The default R-Tree insertion strategy: find rectangle with least volume enlargement.

Antonin Guttman:
R-Trees: A Dynamic Index Structure For Spatial Searching
in Proceedings of the 1984 ACM SIGMOD international conference on Management of data.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	LeastEnlargementInsertionStrategy.Parameterizer Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
static LeastEnlargementInsertionStrategy	STATIC Static instance.

Constructor Summary

Constructors

Constructor and Description
LeastEnlargementInsertionStrategy() Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
<A> int	choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, 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

STATIC

public static final LeastEnlargementInsertionStrategy STATIC

Static instance.

Constructor Detail

LeastEnlargementInsertionStrategy

public LeastEnlargementInsertionStrategy()

Constructor.

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 interface InsertionStrategy

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.