| Modifier and Type | Class and Description |
|---|---|
class |
AbstractMTree<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,D,N,E>>
Abstract super class for all M-Tree variants.
|
class |
AbstractMTreeFactory<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,I extends AbstractMTree<O,D,N,E,S> & Index,S extends MTreeSettings<O,D,N,E>>
Abstract factory for various MTrees
|
static class |
AbstractMTreeFactory.Parameterizer<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,D,N,E>>
Parameterization class.
|
class |
AbstractMTreeNode<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Abstract super class for nodes in M-Tree variants.
|
class |
MTreeSettings<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Class to store the MTree settings.
|
| Modifier and Type | Class and Description |
|---|---|
class |
AbstractMkTree<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,D,N,E>>
Abstract class for all M-Tree variants supporting processing of reverse
k-nearest neighbor queries by using the k-nn distances of the entries, where
k is less than or equal to the given parameter.
|
class |
AbstractMkTreeUnified<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,D,N,E>>
Abstract class for all M-Tree variants supporting processing of reverse
k-nearest neighbor queries by using the k-nn distances of the entries, where
k is less than or equal to the given parameter.
|
class |
AbstractMkTreeUnifiedFactory<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,I extends AbstractMkTree<O,D,N,E,S> & Index,S extends MkTreeSettings<O,D,N,E>>
Abstract factory for various Mk-Trees
|
static class |
AbstractMkTreeUnifiedFactory.Parameterizer<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,D,N,E>>
Parameterization class.
|
class |
MkTreeSettings<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Class with settings for MkTrees.
|
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkAppTreeNode<O,D extends NumberDistance<D,?>>
Represents a node in an MkApp-Tree.
|
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkCoPTreeNode<O,D extends NumberDistance<D,?>>
Represents a node in an MkCop-Tree.
|
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkMaxTreeNode<O,D extends NumberDistance<D,?>>
Represents a node in an
MkMaxTree. |
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkTabTreeNode<O,D extends NumberDistance<D,?>>
Represents a node in a MkMax-Tree.
|
| Modifier and Type | Class and Description |
|---|---|
class |
MTreeNode<O,D extends NumberDistance<D,?>>
Represents a node in an M-Tree.
|
| Modifier and Type | Method and Description |
|---|---|
private void |
MetricalIndexRangeQuery.doRangeQuery(DBID o_p,
AbstractMTreeNode<O,D,?,?> node,
O q,
D r_q,
GenericDistanceDBIDList<D> result)
Performs a range query on the specified subtree.
|
private void |
DoubleDistanceMetricalIndexRangeQuery.doRangeQuery(DBID id_p,
AbstractMTreeNode<O,DoubleDistance,?,?> node,
O q,
double r_q,
ModifiableDoubleDistanceDBIDList result)
Performs a range query on the specified subtree.
|
| Modifier and Type | Class and Description |
|---|---|
class |
MinimumEnlargementInsert<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Default insertion strategy for the M-tree.
|
interface |
MTreeInsert<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Default insertion strategy for the M-tree.
|
| Modifier and Type | Class and Description |
|---|---|
class |
MLBDistSplit<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Encapsulates the required methods for a split of a node in an M-Tree.
|
class |
MMRadSplit<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Encapsulates the required methods for a split of a node in an M-Tree.
|
class |
MRadSplit<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Encapsulates the required methods for a split of a node in an M-Tree.
|
class |
MTreeSplit<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Abstract super class for splitting a node in an M-Tree.
|
class |
RandomSplit<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Encapsulates the required methods for a split of a node in an M-Tree.
|
static class |
RandomSplit.Parameterizer<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>
Parameterization class.
|
| Modifier and Type | Class and Description |
|---|---|
class |
TreeSphereVisualization.Instance<D extends NumberDistance<D,?>,N extends AbstractMTreeNode<?,D,N,E>,E extends MTreeEntry>
Instance for a particular tree.
|