Modifier and Type | Class and Description |
---|---|
class |
MetricalIndexApproximationMaterializeKNNPreprocessor<O extends NumberVector<?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry>
A preprocessor for annotation of the k nearest neighbors (and their
distances) to each database object.
|
static class |
MetricalIndexApproximationMaterializeKNNPreprocessor.Factory<O extends NumberVector<?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry>
The parameterizable factory.
|
static class |
MetricalIndexApproximationMaterializeKNNPreprocessor.Factory.Parameterizer<O extends NumberVector<?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry>
Parameterization class.
|
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 |
MTreeDirectoryEntry
Represents an entry in a directory node of an M-Tree.
|
class |
MTreeLeafEntry
Represents an entry in a leaf node of an M-Tree.
|
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 | Interface and Description |
---|---|
(package private) interface |
MkAppEntry
Defines the requirements for an entry in an MkCop-Tree node.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkAppDirectoryEntry
Represents an entry in a directory node of a MkApp-Tree.
|
(package private) class |
MkAppLeafEntry
Represents an entry in a leaf node of a MkApp-Tree.
|
Modifier and Type | Interface and Description |
---|---|
(package private) interface |
MkCoPEntry
Defines the requirements for an entry in an MkCop-Tree node.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkCoPDirectoryEntry
Represents an entry in a directory node of an MkCop-Tree.
|
(package private) class |
MkCoPLeafEntry
Represents an entry in a leaf node of a MkCoP-Tree.
|
Modifier and Type | Interface and Description |
---|---|
(package private) interface |
MkMaxEntry
Defines the requirements for an entry in an
MkMaxTreeNode
. |
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkMaxDirectoryEntry
Represents an entry in a directory node of an
MkMaxTree . |
(package private) class |
MkMaxLeafEntry
Represents an entry in a leaf node of an
MkMaxTree . |
Modifier and Type | Interface and Description |
---|---|
(package private) interface |
MkTabEntry
Defines the requirements for an entry in an MkCop-Tree node.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkTabDirectoryEntry
Represents an entry in a directory node of a MkTab-Tree.
|
(package private) class |
MkTabLeafEntry
Represents an entry in a leaf node of a MkTab-Tree.
|
Modifier and Type | Method and Description |
---|---|
protected MTreeEntry |
MTree.createNewDirectoryEntry(MTreeNode<O,D> node,
DBID routingObjectID,
double parentDistance) |
protected MTreeEntry |
MTreeIndex.createNewLeafEntry(DBID id,
O object,
double parentDistance) |
protected MTreeEntry |
MTree.createRootEntry() |
Modifier and Type | Method and Description |
---|---|
protected MTreeSettings<O,D,MTreeNode<O,D>,MTreeEntry> |
MTreeFactory.Parameterizer.makeSettings() |
Modifier and Type | Method and Description |
---|---|
protected void |
MTreeIndex.initializeCapacities(MTreeEntry exampleLeaf) |
protected void |
MTree.preInsert(MTreeEntry entry)
Does nothing because no operations are necessary before inserting an entry.
|
Constructor and Description |
---|
MTree(PageFile<MTreeNode<O,D>> pagefile,
MTreeSettings<O,D,MTreeNode<O,D>,MTreeEntry> settings)
Constructor.
|
MTreeFactory(PageFileFactory<?> pageFileFactory,
MTreeSettings<O,D,MTreeNode<O,D>,MTreeEntry> settings)
Constructor.
|
MTreeIndex(Relation<O> relation,
PageFile<MTreeNode<O,D>> pagefile,
MTreeSettings<O,D,MTreeNode<O,D>,MTreeEntry> settings)
Constructor.
|
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 |
Assignments<E extends MTreeEntry>
Encapsulates the attributes of an assignment during a split.
|
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.
|