1. A method of improving relevance of products identified in search results provided in response to product queries entered by consumers in search of products, the method comprising: identifying a first group of product category mappings of dominant product queries in a query log containing a plurality of consumer product queries; identifying a second group of mappings between the consumer product queries and shown product categories that includes mappings between a first set of the consumer product queries and product categories of the first set of the consumer product queries, and mappings between a second set of the consumer product queries and clicked products of the second set of the consumer product queries; receiving a new consumer product query; using one or more processors, evaluating whether category mappings of the new consumer product query are in the second group of mappings; when the category mappings of the new consumer product query are in the second group of mappings, considering the second group of mappings to predict a category of the new consumer product query; and when the category mappings of the new consumer product query are in the first group of product category mappings but not in the second group of mappings, considering the first group of product category mappings to predict the category of the new consumer product query.