Class MkCoPTreeNode<O>

    • Field Detail

      • serialVersionUID

        private static final long serialVersionUID
        Serial version UID
        See Also:
        Constant Field Values
    • Constructor Detail

      • MkCoPTreeNode

        public MkCoPTreeNode()
        Empty constructor for Externalizable interface.
      • MkCoPTreeNode

        public MkCoPTreeNode​(int capacity,
                             boolean isLeaf)
        Creates a MkCoPTreeNode object.
        Parameters:
        capacity - the capacity (maximum number of entries plus 1 for overflow) of this node
        isLeaf - indicates whether this node is a leaf node
    • Method Detail

      • conservativeKnnDistanceApproximation

        protected ApproximationLine conservativeKnnDistanceApproximation​(int k_max)
        Determines and returns the conservative approximation for the knn distances of this node as the maximum of the conservative approximations of all entries.
        Parameters:
        k_max - the maximum k parameter
        Returns:
        the conservative approximation for the knn distances
      • progressiveKnnDistanceApproximation

        protected ApproximationLine progressiveKnnDistanceApproximation​(int k_max)
        Determines and returns the progressive approximation for the knn distances of this node as the maximum of the progressive approximations of all entries.
        Parameters:
        k_max - the maximum k parameter
        Returns:
        the conservative approximation for the knn distances
      • adjustEntry

        public boolean adjustEntry​(MkCoPEntry entry,
                                   DBID routingObjectID,
                                   double parentDistance,
                                   AbstractMTree<O,​MkCoPTreeNode<O>,​MkCoPEntry,​?> mTree)
        Description copied from class: AbstractMTreeNode
        Adjusts the parameters of the entry representing this node (e.g., after insertion of new objects). Subclasses may need to overwrite this method.
        Overrides:
        adjustEntry in class AbstractMTreeNode<O,​MkCoPTreeNode<O>,​MkCoPEntry>
        Parameters:
        entry - the entry representing this node
        routingObjectID - the id of the (new) routing object of this node
        parentDistance - the distance from the routing object of this node to the routing object of the parent node
        mTree - the M-Tree object holding this node
        Returns:
        true if adjustment of parent is needed