1. A computer-implemented method comprising: receiving, at a computer system, a request to determine whether to assign a classification to a first query; selecting, by the computer system, a plurality of search entities that are associated with the first query based on respective user behavior data for the first query associated with each of the search entities; determining a first measure of how many of the plurality of search entities have been assigned the classification; determining that the first measure of how many of the plurality of search entities have been assigned the classification satisfies a classification threshold; in response to determining that the first measure of how many of the plurality of search entities have been assigned the classification satisfies the classification threshold, determining a second measure of how many of a top group of search entities from the plurality of search entities have been assigned the classification, each search entity in the top group of search entities being in a subset of the plurality of search entities having highest respective measures of relevance to the query based on the user behavior data; determining, by the computer system that the first measure of how many of the plurality of search entities have been assigned the classification is consistent with the second measure of how many of the top group of search entities have been assigned the classification; and in response to determining that the first measure of how many of the plurality of search entities have been assigned the classification is consistent with the second measure of how many of the top group of search entities have been assigned the classification, assigning the classification to the first query.
1. A computer-implemented method comprising: receiving, at a computer system, a request to determine whether to assign a classification to a first query; selecting, by the computer system, a plurality of search entities that are associated with the first query based on respective user behavior data for the first query associated with each of the search entities; determining a first measure of how many of the plurality of search entities have been assigned the classification; determining that the first measure of how many of the plurality of search entities have been assigned the classification satisfies a classification threshold; in response to determining that the first measure of how many of the plurality of search entities have been assigned the classification satisfies the classification threshold, determining a second measure of how many of a top group of search entities from the plurality of search entities have been assigned the classification, each search entity in the top group of search entities being in a subset of the plurality of search entities having highest respective measures of relevance to the query based on the user behavior data; determining, by the computer system that the first measure of how many of the plurality of search entities have been assigned the classification is consistent with the second measure of how many of the top group of search entities have been assigned the classification; and in response to determining that the first measure of how many of the plurality of search entities have been assigned the classification is consistent with the second measure of how many of the top group of search entities have been assigned the classification, assigning the classification to the first query. 7. The method of claim 1 , further comprising: selecting a subgroup of search entities from the top group of search entities, each search entity in the subgroup of search entities being in a subset of the top group of search entities having highest respective measures of relevance to the query based on the user behavior data; and determining a third measure of how many of the subgroup of search entities have been assigned the classification, wherein assigning the classification to the first query is further based on determining whether the third measure is consistent with the second measure, wherein the third measure is determined to be consistent with the second measure when the third measure is within a consistency threshold of the second measure.