Class MkMaxTree<O>

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

    public abstract class MkMaxTree<O>
    extends AbstractMkTreeUnified<O,​MkMaxTreeNode<O>,​MkMaxEntry,​MkTreeSettings<O,​MkMaxTreeNode<O>,​MkMaxEntry>>
    MkMaxTree is a metrical index structure based on the concepts of the M-Tree supporting efficient processing of reverse k nearest neighbor queries for parameter k <= k_max. The k-nearest neighbor distance for k = k_max is stored in each entry of a node.
    Since:
    0.2
    Author:
    Elke Achtert