O
- the type of DatabaseObject to be stored in the M-TreeN
- the type of AbstractMTreeNode used in the M-TreeE
- the type of MetricalEntry used in the M-Tree@Reference(authors="P. Ciaccia, M. Patella, P. Zezula", title="M-tree: An Efficient Access Method for Similarity Search in Metric Spaces", booktitle="VLDB\'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece", url="http://www.vldb.org/conf/1997/P426.PDF") @Alias(value="de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.split.MRadSplit") public class MRadSplit<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry> extends MTreeSplit<O,N,E>
P. Ciaccia, M. Patella, P. Zezula
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
In Proceedings of 23rd International Conference on Very Large Data Bases
(VLDB'97), August 25-29, 1997, Athens, Greece
Constructor and Description |
---|
MRadSplit()
Creates a new split object.
|
Modifier and Type | Method and Description |
---|---|
Assignments<E> |
split(AbstractMTree<O,N,E,?> tree,
N node)
Selects two objects of the specified node to be promoted and stored into
the parent node.
|
balancedPartition, balancedPartition, computeDistanceMatrix
public Assignments<E> split(AbstractMTree<O,N,E,?> tree, N node)
split
in class MTreeSplit<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
tree
- Tree to usenode
- the node to be splitCopyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.