Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants |
R*-Tree and variants.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu | |
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query |
Queries on the R-Tree family of indexes: kNN and range queries.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar | |
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow |
Overflow treatment strategies for R-Trees
|
de.lmu.ifi.dbs.elki.visualization.visualizers.parallel.index |
Visualizers for index structure based on parallel coordinates.
|
de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot.index |
Visualizers for index structures based on 2D projections.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends AbstractRTreeSettings>
Abstract superclass for index structures based on a R*-Tree.
|
class |
AbstractRStarTreeFactory<O extends NumberVector<?>,N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,I extends AbstractRStarTree<N,E,S> & Index,S extends AbstractRTreeSettings>
Abstract factory for R*-Tree based trees.
|
class |
AbstractRStarTreeNode<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
Abstract superclass for nodes in a R*-Tree.
|
class |
NonFlatRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends AbstractRTreeSettings>
Abstract superclass for all non-flat R*-Tree variants.
|
Modifier and Type | Class and Description |
---|---|
class |
DeLiCluNode
Represents a node in a DeLiClu-Tree.
|
Modifier and Type | Method and Description |
---|---|
protected void |
DoubleDistanceRStarTreeKNNQuery.batchNN(AbstractRStarTreeNode<?,?> node,
Map<DBID,DoubleDistanceKNNHeap> knnLists)
Performs a batch knn query.
|
protected void |
GenericRStarTreeKNNQuery.batchNN(AbstractRStarTreeNode<?,?> node,
Map<DBID,KNNHeap<D>> knnLists)
Performs a batch knn query.
|
protected List<DoubleDistanceRStarTreeKNNQuery.DoubleDistanceEntry> |
DoubleDistanceRStarTreeKNNQuery.getSortedEntries(AbstractRStarTreeNode<?,?> node,
DBIDs ids)
Sorts the entries of the specified node according to their minimum distance
to the specified objects.
|
protected List<FCPair<D,SpatialEntry>> |
GenericRStarTreeKNNQuery.getSortedEntries(AbstractRStarTreeNode<?,?> node,
DBIDs ids)
Sorts the entries of the specified node according to their minimum distance
to the specified objects.
|
Modifier and Type | Class and Description |
---|---|
class |
RStarTreeNode
Represents a node in an R*-Tree.
|
Modifier and Type | Method and Description |
---|---|
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> |
LimitedReinsertOverflowTreatment.handleOverflow(AbstractRStarTree<N,E,?> tree,
N node,
IndexTreePath<E> path) |
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> |
OverflowTreatment.handleOverflow(AbstractRStarTree<N,E,?> tree,
N node,
IndexTreePath<E> path)
Handle overflow in the given node.
|
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> |
SplitOnlyOverflowTreatment.handleOverflow(AbstractRStarTree<N,E,?> tree,
N node,
IndexTreePath<E> path) |
Modifier and Type | Class and Description |
---|---|
class |
RTreeParallelVisualization.Instance<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
Instance for a particular data set and tree
|
Modifier and Type | Class and Description |
---|---|
class |
TreeMBRVisualization.Instance<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
Instance for a particular tree
|