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

Class AbstractRStarTreeFactory<O extends NumberVector<O,?>,N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,I extends AbstractRStarTree<N,E> & Index>

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.TreeIndexFactory<O,I>

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeFactory<O,N,E,I>

Type Parameters:

O - Object type

N - Node type

E - Entry type

I - Index type

All Implemented Interfaces:

IndexFactory<O,I>, InspectionUtilFrequentlyScanned, Parameterizable

Direct Known Subclasses:

DeLiCluTreeFactory, RStarTreeFactory

public abstract class AbstractRStarTreeFactory<O extends NumberVector<O,?>,N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,I extends AbstractRStarTree<N,E> & Index>
extends TreeIndexFactory<O,I>

Abstract factory for R*-Tree based trees.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	AbstractRStarTreeFactory.Parameterizer<O extends NumberVector<O,?>> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
static OptionID	BULK_SPLIT_ID Parameter for bulk strategy
protected BulkSplit	bulkSplitter The strategy for bulk load.
static OptionID	INSERTION_STRATEGY_ID Fast-insertion parameter.
protected InsertionStrategy	insertionStrategy Strategy to find the insertion node with.

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.TreeIndexFactory

CACHE_SIZE_ID, cacheSize, FILE_ID, fileName, PAGE_SIZE_ID, pageSize

Constructor Summary

Constructors

Constructor and Description
AbstractRStarTreeFactory(String fileName, int pageSize, long cacheSize, BulkSplit bulkSplitter, InsertionStrategy insertionStrategy) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
TypeInformation	getInputTypeRestriction() Get the input type restriction used for negotiating the data query.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.TreeIndexFactory

instantiate, makePageFile

Methods inherited from class java.lang.Object

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

Field Detail

INSERTION_STRATEGY_ID

public static OptionID INSERTION_STRATEGY_ID

Fast-insertion parameter. Optional.

BULK_SPLIT_ID

public static final OptionID BULK_SPLIT_ID

Parameter for bulk strategy

insertionStrategy

protected InsertionStrategy insertionStrategy

Strategy to find the insertion node with.

bulkSplitter

protected BulkSplit bulkSplitter

The strategy for bulk load.

Constructor Detail

AbstractRStarTreeFactory

public AbstractRStarTreeFactory(String fileName,
                        int pageSize,
                        long cacheSize,
                        BulkSplit bulkSplitter,
                        InsertionStrategy insertionStrategy)

Constructor.

Parameters:

fileName -

pageSize -

cacheSize -

bulkSplitter - the strategy to use for bulk splitting

insertionStrategy - the strategy to find the insertion child

Method Detail

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: IndexFactory

Get the input type restriction used for negotiating the data query.

Returns:

Type restriction