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.flat | |
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.rdknn | |
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 | Class and Description |
---|---|
class |
FlatRStarTreeNode
Represents a node in a flat R*-Tree.
|
Modifier and Type | Method and Description |
---|---|
protected void |
RStarTreeKNNQuery.batchNN(AbstractRStarTreeNode<?,?> node,
Map<DBID,KNNHeap> knnLists)
Performs a batch knn query.
|
protected List<RStarTreeKNNQuery.DoubleDistanceEntry> |
RStarTreeKNNQuery.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 |
RdKNNNode
Represents a node in a RDkNN-Tree.
|
Modifier and Type | Method and Description |
---|---|
protected List<DoubleObjPair<RdKNNEntry>> |
RdKNNTree.getSortedEntries(AbstractRStarTreeNode<?,?> node,
SpatialComparable q,
SpatialPrimitiveDistanceFunction<?> distanceFunction)
Sorts the entries of the specified node according to their minimum distance
to the specified object.
|
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> |
SplitOnlyOverflowTreatment.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> |
LimitedReinsertOverflowTreatment.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
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.