Systems and methods are disclosed herein for providing search results, particularly product records from a product database. Past queries are analyzed and grouped into clusters according to similarities, with each query including a highly relevant head query and a plurality of tail queries. Similarity of queries may be determined based on user response similarity to query results, co-occurrence, and textual similarity. One or more categories are identified for the clusters, such as based on click-through rates for search results of the head queries of the clusters. Upon receiving a query, a cluster for the query is identified, such as according to similarity to one or more queries of the cluster. The categories associated with the cluster are then used to one or both of augment the query and rank search results for the query.