Class AbstractMkTreeUnified<O,​N extends AbstractMTreeNode<O,​N,​E>,​E extends MTreeEntry,​S extends MkTreeSettings<O,​N,​E>>

  • Type Parameters:
    O - the type of DatabaseObject to be stored in the metrical index
    N - the type of MetricalNode used in the metrical index
    E - the type of MetricalEntry used in the metrical index
    S - the type of Settings used.
    All Implemented Interfaces:
    Index
    Direct Known Subclasses:
    MkMaxTree, MkTabTree

    public abstract class AbstractMkTreeUnified<O,​N extends AbstractMTreeNode<O,​N,​E>,​E extends MTreeEntry,​S extends MkTreeSettings<O,​N,​E>>
    extends AbstractMkTree<O,​N,​E,​S>
    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.
    Since:
    0.2
    Author:
    Elke Achtert
    • Constructor Detail

      • AbstractMkTreeUnified

        public AbstractMkTreeUnified​(Relation<O> relation,
                                     PageFile<N> pagefile,
                                     S settings)
        Constructor.
        Parameters:
        relation - Relation to index
        pagefile - Page file
        settings - Settings file
    • Method Detail

      • kNNdistanceAdjustment

        protected abstract void kNNdistanceAdjustment​(E entry,
                                                      java.util.Map<DBID,​KNNList> knnLists)
        Performs a distance adjustment in the subtree of the specified root entry.
        Parameters:
        entry - the root entry of the current subtree
        knnLists - a map of knn lists for each leaf entry
      • getKmax

        public int getKmax()
        Get the value of k_max.
        Returns:
        k_max value.