Class BalancedDistribution

  • All Implemented Interfaces:
    DistributionStrategy

    @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 BalancedDistribution
    extends java.lang.Object
    implements DistributionStrategy
    Balanced entry distribution strategy of 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.7.5
    Author:
    Erich Schubert
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      <E extends MTreeEntry>
      Assignments<E>
      distribute​(AbstractNode<E> node, int routing1, double[] dis1, int routing2, double[] dis2)
      Creates a balanced partition of the entries of the specified node.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • BalancedDistribution

        public BalancedDistribution()
    • Method Detail

      • distribute

        public <E extends MTreeEntryAssignments<E> distribute​(AbstractNode<E> node,
                                                                int routing1,
                                                                double[] dis1,
                                                                int routing2,
                                                                double[] dis2)
        Description copied from interface: DistributionStrategy
        Creates a balanced partition of the entries of the specified node.
        Specified by:
        distribute in interface DistributionStrategy
        Type Parameters:
        E - entry type
        Parameters:
        node - the node to be split
        routing1 - the entry number of the first routing object
        dis1 - Distances from first routing object
        routing2 - the entry number of the second routing object
        dis2 - Distances from second routing object
        Returns:
        an assignment that holds a balanced partition of the entries of the specified node