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 Summary
Constructors Constructor Description PredicateTreeAnalyzer()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static PredicateTreeAnalyzerResult
analyzePredicateTree(com.yahoo.document.predicate.Predicate predicate)
-
-
-
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.
-
-