Optimizing relevance and revenue in ad search: a query substitution approach