Methods, systems, and apparatus, including computer program products, in which one or more search query suggestions can be identified based upon the intersection of predicate search groups. A first predicate search group can be compared to a second predicate search group to derive a query map value associated with the intersection of the predicate search groups. The query map value can be compared to a threshold to determine whether to identify different search queries as suggestions for one another.