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

Class CombinedInsertionStrategy

java.lang.Object

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

All Implemented Interfaces:

InsertionStrategy, InspectionUtilFrequentlyScanned, Parameterizable

@Reference(authors="N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger",
           title="The R*-tree: an efficient and robust access method for points and rectangles",
           booktitle="Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990",
           url="http://dx.doi.org/10.1145/93597.98741")
public class CombinedInsertionStrategy
extends Object
implements InsertionStrategy

Use two different insertion strategies for directory and leaf nodes. Using two different strategies was likely first suggested in:

N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger:
The R*-tree: an efficient and robust access method for points and rectangles
in: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field and Description
(package private) InsertionStrategy	dirStrategy Strategy when inserting into directory nodes
(package private) InsertionStrategy	leafStrategy Strategy when inserting into leaf nodes.

Constructor Summary

Constructors

Constructor and Description
CombinedInsertionStrategy(InsertionStrategy dirStrategy, InsertionStrategy leafStrategy) 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

dirStrategy

InsertionStrategy dirStrategy

Strategy when inserting into directory nodes

leafStrategy

InsertionStrategy leafStrategy

Strategy when inserting into leaf nodes.

Constructor Detail

CombinedInsertionStrategy

public CombinedInsertionStrategy(InsertionStrategy dirStrategy,
                         InsertionStrategy leafStrategy)

Constructor.

Parameters:

dirStrategy - Strategy for directory nodes

leafStrategy - Strategy for leaf nodes

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.