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.
static OptionID	MINIMUM_FILL_ID Parameter for the relative minimum fill.
protected double	minimumFill Relative minimum fill
protected SplitStrategy	nodeSplitter The strategy for splitting nodes
static OptionID	OVERFLOW_STRATEGY_ID Overflow treatment.
protected OverflowTreatment	overflowTreatment Overflow treatment strategy
static OptionID	SPLIT_STRATEGY_ID Split strategy parameter.

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, SplitStrategy nodeSplitter, OverflowTreatment overflowTreatment, double minimumFill) 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.

SPLIT_STRATEGY_ID

public static OptionID SPLIT_STRATEGY_ID

Split strategy parameter. Optional.

BULK_SPLIT_ID

public static final OptionID BULK_SPLIT_ID

Parameter for bulk strategy

MINIMUM_FILL_ID

public static final OptionID MINIMUM_FILL_ID

Parameter for the relative minimum fill.

OVERFLOW_STRATEGY_ID

public static OptionID OVERFLOW_STRATEGY_ID

Overflow treatment.

insertionStrategy

protected InsertionStrategy insertionStrategy

Strategy to find the insertion node with.

bulkSplitter

protected BulkSplit bulkSplitter

The strategy for bulk load.

nodeSplitter

protected SplitStrategy nodeSplitter

The strategy for splitting nodes

overflowTreatment

protected OverflowTreatment overflowTreatment

Overflow treatment strategy

minimumFill

protected double minimumFill

Relative minimum fill

Constructor Detail

AbstractRStarTreeFactory

public AbstractRStarTreeFactory(String fileName,
                        int pageSize,
                        long cacheSize,
                        BulkSplit bulkSplitter,
                        InsertionStrategy insertionStrategy,
                        SplitStrategy nodeSplitter,
                        OverflowTreatment overflowTreatment,
                        double minimumFill)

Constructor.

Parameters:

fileName -

pageSize -

cacheSize -

bulkSplitter - the strategy to use for bulk splitting

insertionStrategy - the strategy to find the insertion child

nodeSplitter - the strategy to use for splitting nodes

overflowTreatment - the strategy to use for overflow treatment

minimumFill - the relative minimum fill

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