A ternary tree to look up candidate AIDA entities for terms in a given search string