Package com.yahoo.search.predicate.annotator

Class PredicateTreeAnalyzer

java.lang.Object
com.yahoo.search.predicate.annotator.PredicateTreeAnalyzer
public class PredicateTreeAnalyzer extends Object
This class analyzes a predicate tree to determine two characteristics: 1) The sub-tree size for each conjunction/disjunction node. 2) The min-feature value: a lower bound of the number of term required to satisfy a predicate. This lower bound is an estimate which is guaranteed to be less than or equal to the real lower bound.
Author:
bjorncs

  • Constructor Details

    • PredicateTreeAnalyzer

      public PredicateTreeAnalyzer()

  • Method Details

    • analyzePredicateTree

      public static PredicateTreeAnalyzerResult analyzePredicateTree(com.yahoo.document.predicate.Predicate predicate)
      Parameters:
      predicate - The predicate tree.
      Returns:
      a result object containing the min-feature value, the tree size and sub-tree sizes.