Minimal probing: supporting expensive predicates for top-k queries