1. A method performed by a server device, the method comprising: determining, by the server device, a distance measure between a first query distribution, which measures a volume of searches performed using a first query over a period of time, and a second query distribution, which measures a volume of searches performed using a second query over the period of time; comparing, by the server device, the distance measure between the first query distribution and the second query distribution to a specified threshold to determine that the distance measure between the first query distribution and the second query distribution is below the specified threshold; designating, by the server device, the second query as similar to the first query based on the distance measure being below the specified threshold; and storing, by the server device, information indicating that the second query is similar to the first query based on the distance measure being below the specified threshold.