Class MinimumEnlargementInsert<N extends AbstractMTreeNode<?,N,E>,E extends MTreeEntry>
- java.lang.Object
-
- elki.index.tree.metrical.mtreevariants.strategies.insert.MinimumEnlargementInsert<N,E>
-
- All Implemented Interfaces:
MTreeInsert<E,N>
@Reference(authors="P. Ciaccia, M. Patella, P. Zezula", title="M-tree: An Efficient Access Method for Similarity Search in Metric Spaces", booktitle="Proc. Int. Conf. Very Large Data Bases (VLDB\'97)", url="http://www.vldb.org/conf/1997/P426.PDF", bibkey="DBLP:conf/vldb/CiacciaPZ97") public class MinimumEnlargementInsert<N extends AbstractMTreeNode<?,N,E>,E extends MTreeEntry> extends java.lang.Object implements MTreeInsert<E,N>
Minimum enlargement insert - default insertion strategy for the M-tree.Reference:
P. Ciaccia, M. Patella, P. Zezula
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
In Proc. Int. Conf. Very Large Data Bases (VLDB'97)- Since:
- 0.6.0
- Author:
- Erich Schubert
-
-
Constructor Summary
Constructors Constructor Description MinimumEnlargementInsert()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description IndexTreePath<E>
choosePath(AbstractMTree<?,N,E,?> tree, E object)
Choose the subpath to insert into.private IndexTreePath<E>
choosePath(AbstractMTree<?,N,E,?> tree, E object, IndexTreePath<E> subtree)
Chooses the best path of the specified subtree for insertion of the given object.
-
-
-
Method Detail
-
choosePath
public IndexTreePath<E> choosePath(AbstractMTree<?,N,E,?> tree, E object)
Description copied from interface:MTreeInsert
Choose the subpath to insert into.- Specified by:
choosePath
in interfaceMTreeInsert<N extends AbstractMTreeNode<?,N,E>,E extends MTreeEntry>
- Parameters:
tree
- Tree to processobject
- Object to insert- Returns:
- Path to insertion node
-
choosePath
private IndexTreePath<E> choosePath(AbstractMTree<?,N,E,?> tree, E object, IndexTreePath<E> subtree)
Chooses the best path of the specified subtree for insertion of the given object.- Parameters:
tree
- the tree to insert intoobject
- the entry to searchsubtree
- the subtree to be tested for insertion- Returns:
- the path of the appropriate subtree to insert the given object
-
-