mtree.utils
Class Search

java.lang.Object
  extended by mtree.utils.Search

public class Search
extends java.lang.Object


Nested Class Summary
static class Search.IncrementalObject
          Static class used for IncrementalNN search.
 
Constructor Summary
Search()
           
 
Method Summary
static void copyOperationAnswers(messif.operations.QueryOperation from, messif.operations.QueryOperation to)
          Copy all answers from one query operation to another.
static java.util.List<FoundNode> findLeafsByQuery(Node n, messif.objects.LocalAbstractObject q, double r)
          Looks for all leafs which are incident to the region R(q, r).
static void getAllBuckets(Node n, java.util.List<messif.buckets.LocalBucket> buckets)
          Finds all buckets from the leafs.
static messif.objects.LocalAbstractObject setPrecompDistances(messif.objects.LocalAbstractObject q, messif.objects.LocalAbstractObject[] pivots)
          Precomputes distances between the query object and all pivots, only if distances haven't been precomputed.
static boolean traverseNodeEntry(NodeEntry ne, messif.objects.LocalAbstractObject q, double r)
          Decides whether the selected subtree can be cut (using by PM-tree during a search algorithm).
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Search

public Search()
Method Detail

setPrecompDistances

public static messif.objects.LocalAbstractObject setPrecompDistances(messif.objects.LocalAbstractObject q,
                                                                     messif.objects.LocalAbstractObject[] pivots)
Precomputes distances between the query object and all pivots, only if distances haven't been precomputed. Sets the parent distance to 0.


traverseNodeEntry

public static boolean traverseNodeEntry(NodeEntry ne,
                                        messif.objects.LocalAbstractObject q,
                                        double r)
Decides whether the selected subtree can be cut (using by PM-tree during a search algorithm).

Returns:
Returns false if it doesn't need to pass through the subtree.

copyOperationAnswers

public static void copyOperationAnswers(messif.operations.QueryOperation from,
                                        messif.operations.QueryOperation to)
Copy all answers from one query operation to another.


findLeafsByQuery

public static java.util.List<FoundNode> findLeafsByQuery(Node n,
                                                         messif.objects.LocalAbstractObject q,
                                                         double r)
Looks for all leafs which are incident to the region R(q, r).


getAllBuckets

public static void getAllBuckets(Node n,
                                 java.util.List<messif.buckets.LocalBucket> buckets)
Finds all buckets from the leafs.