Package com.yahoo.search.predicate.annotator

Class PredicateTreeAnnotator

java.lang.Object

com.yahoo.search.predicate.annotator.PredicateTreeAnnotator

public class PredicateTreeAnnotator
extends Object

Performs the labelling of the predicate tree. The algorithm is based on the label algorithm described in Efficiently evaluating complex boolean expressions.

Author:

bjorncs

See Also:

• Efficiently evaluating complex boolean expressions

Method Summary

Modifier and Type	Method	Description
static PredicateTreeAnnotations	createPredicateTreeAnnotations(com.yahoo.document.predicate.Predicate predicate)	Labels the predicate tree by constructing an interval mapping for each predicate node in the tree.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

createPredicateTreeAnnotations

public static PredicateTreeAnnotations createPredicateTreeAnnotations(com.yahoo.document.predicate.Predicate predicate)

Labels the predicate tree by constructing an interval mapping for each predicate node in the tree.

Parameters:

predicate - The predicate tree.

Returns:

Returns a result object containing the interval mapping and the min-feature value.