Class MTree<O>

  • Type Parameters:
    O - the type of DatabaseObject to be stored in the metrical index
    All Implemented Interfaces:
    Index
    Direct Known Subclasses:
    MTreeIndex

    @Title("M-Tree")
    @Description("Efficient Access Method for Similarity Search in Metric Spaces")
    @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 abstract class MTree<O>
    extends AbstractMTree<O,​MTreeNode<O>,​MTreeEntry,​MTreeSettings<O,​MTreeNode<O>,​MTreeEntry>>
    MTree is a metrical index structure based on the concepts of the M-Tree. Apart from organizing the objects it also provides several methods to search for certain object in the structure. Persistence is not yet ensured.

    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.1
    Author:
    Elke Achtert