11. A computer-implemented method, comprising: receiving, at each of a plurality computing devices, a subgraph of a multi-partite graph, wherein the received subgraph encompasses a group of search queries, and each received subgraph including a different group of search queries from a plurality of search queries; receiving, at each of the plurality computing devices, a copy of a global center vector table that includes cluster center entries for query clusters; filtering the received copy of a global center vector table on each of the plurality of computing device to eliminate one or more cluster center entries that are irrelevant to a corresponding group of search queries in a corresponding received subgraph; and clustering the plurality of search queries into the query clusters by at least comparing each group of search queries from each corresponding received subgraph to a corresponding filtered copy of the global center vector table, wherein the clustering includes eliminating a comparison between a cluster center entry in the corresponding filtered copy of the global center vector table and a search query of the plurality of search queries by using a user-centered table that lists related cluster centers for each user enumerated in the corresponding filtered copy of the global center vector table and a URL-centered table that lists related cluster centers for each URL enumerated in the corresponding filtered copy of the global center vector table.
11. A computer-implemented method, comprising: receiving, at each of a plurality computing devices, a subgraph of a multi-partite graph, wherein the received subgraph encompasses a group of search queries, and each received subgraph including a different group of search queries from a plurality of search queries; receiving, at each of the plurality computing devices, a copy of a global center vector table that includes cluster center entries for query clusters; filtering the received copy of a global center vector table on each of the plurality of computing device to eliminate one or more cluster center entries that are irrelevant to a corresponding group of search queries in a corresponding received subgraph; and clustering the plurality of search queries into the query clusters by at least comparing each group of search queries from each corresponding received subgraph to a corresponding filtered copy of the global center vector table, wherein the clustering includes eliminating a comparison between a cluster center entry in the corresponding filtered copy of the global center vector table and a search query of the plurality of search queries by using a user-centered table that lists related cluster centers for each user enumerated in the corresponding filtered copy of the global center vector table and a URL-centered table that lists related cluster centers for each URL enumerated in the corresponding filtered copy of the global center vector table. 12. The computer-implemented method of claim 11 , further comprising generating the multi-partite graph that encompasses the plurality of search queries and the global center vector table that includes the cluster center entries for the query clusters.