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

Class RStarTreeFactory<O extends NumberVector<?>>

java.lang.Object

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

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeFactory<O,RStarTreeNode,SpatialEntry,RStarTreeIndex<O>>

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar.RStarTreeFactory<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

IndexFactory<O,RStarTreeIndex<O>>, InspectionUtilFrequentlyScanned, Parameterizable

public class RStarTreeFactory<O extends NumberVector<?>>
extends AbstractRStarTreeFactory<O,RStarTreeNode,SpatialEntry,RStarTreeIndex<O>>

Factory for regular R*-Trees.

Nested Class Summary

Nested Classes

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

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeFactory

BULK_SPLIT_ID, bulkSplitter, INSERTION_STRATEGY_ID, insertionStrategy, MINIMUM_FILL_ID, minimumFill, nodeSplitter, OVERFLOW_STRATEGY_ID, overflowTreatment, SPLIT_STRATEGY_ID

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
RStarTreeFactory(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
protected Class<RStarTreeNode>	getNodeClass()
RStarTreeIndex<O>	instantiate(Relation<O> relation) Sets the database in the distance function of this index (if existing).

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeFactory

getInputTypeRestriction

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

makePageFile

Methods inherited from class java.lang.Object

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

Constructor Detail

RStarTreeFactory

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

Constructor.

Parameters:

fileName -

pageSize -

cacheSize -

bulkSplitter - Bulk loading strategy

insertionStrategy - the strategy to find the insertion child

nodeSplitter - the strategy for splitting nodes.

overflowTreatment - the strategy to use for overflow treatment

minimumFill - the relative minimum fill

Method Detail

instantiate

public RStarTreeIndex<O> instantiate(Relation<O> relation)

Description copied from interface: IndexFactory

Sets the database in the distance function of this index (if existing).

Specified by:

instantiate in interface IndexFactory<O extends NumberVector<?>,RStarTreeIndex<O extends NumberVector<?>>>

Specified by:

instantiate in class TreeIndexFactory<O extends NumberVector<?>,RStarTreeIndex<O extends NumberVector<?>>>

Parameters:

relation - the relation to index

getNodeClass

protected Class<RStarTreeNode> getNodeClass()