| Modifier and Type | Class and Description | 
|---|---|
class  | 
MetricalIndexApproximationMaterializeKNNPreprocessor<O extends NumberVector,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,N extends Node<E>,E extends MTreeEntry>
The parameterizable factory. 
 | 
static class  | 
MetricalIndexApproximationMaterializeKNNPreprocessor.Factory.Parameterizer<O extends NumberVector,N extends Node<E>,E extends MTreeEntry>
Parameterization class. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractMTree<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
Abstract super class for all M-Tree variants. 
 | 
class  | 
AbstractMTreeFactory<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,I extends AbstractMTree<O,N,E,S> & Index,S extends MTreeSettings<O,N,E>>
Abstract factory for various MTrees 
 | 
static class  | 
AbstractMTreeFactory.Parameterizer<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
Parameterization class. 
 | 
class  | 
AbstractMTreeNode<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Abstract super class for nodes in M-Tree variants. 
 | 
class  | 
MTreeSettings<O,N extends AbstractMTreeNode<O,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,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,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,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,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,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,I extends AbstractMkTree<O,N,E,S> & Index,S extends MkTreeSettings<O,N,E>>
Abstract factory for various Mk-Trees 
 | 
static class  | 
AbstractMkTreeUnifiedFactory.Parameterizer<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,N,E>>
Parameterization class. 
 | 
class  | 
MkTreeSettings<O,N extends AbstractMTreeNode<O,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> 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,MTreeNode<O>,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>> pagefile,
     MTreeSettings<O,MTreeNode<O>,MTreeEntry> settings)
Constructor. 
 | 
MTreeFactory(PageFileFactory<?> pageFileFactory,
            MTreeSettings<O,MTreeNode<O>,MTreeEntry> settings)
Constructor. 
 | 
MTreeIndex(Relation<O> relation,
          PageFile<MTreeNode<O>> pagefile,
          MTreeSettings<O,MTreeNode<O>,MTreeEntry> settings)
Constructor. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
MinimumEnlargementInsert<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Default insertion strategy for the M-tree. 
 | 
interface  | 
MTreeInsert<O,N extends AbstractMTreeNode<O,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,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Encapsulates the required methods for a split of a node in an M-Tree. 
 | 
class  | 
MMRadSplit<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Encapsulates the required methods for a split of a node in an M-Tree. 
 | 
class  | 
MRadSplit<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Encapsulates the required methods for a split of a node in an M-Tree. 
 | 
class  | 
MTreeSplit<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Abstract super class for splitting a node in an M-Tree. 
 | 
class  | 
RandomSplit<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Encapsulates the required methods for a split of a node in an M-Tree. 
 | 
static class  | 
RandomSplit.Parameterizer<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Parameterization class. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
TreeSphereVisualization.Instance<N extends AbstractMTreeNode<?,N,E>,E extends MTreeEntry>
Instance for a particular tree. 
 | 
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.