fix up predicate search

cc @bootstraponline