Class PredicateTreeAnalyzer


  • public class PredicateTreeAnalyzer
    extends java.lang.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 Detail

      • PredicateTreeAnalyzer

        public PredicateTreeAnalyzer()
    • Method Detail

      • 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.