Patent ID: 8756241

Claim:
A computer-implemented method performed by one or more processors, comprising: receiving data specifying a rewrite source-rewrite target pair that includes a rewrite source and a rewrite target for the rewrite source; identifying one or more first queries that include the rewrite source and one or more second queries that include the rewrite target; for each of the one or more first queries: identifying a first web document that was referenced by a first search result responsive to the first query and requested through a user interaction with the first search result; identifying one or more third queries, different from the first query, each of the one or more third queries being a query for which the first web document was referenced by a third search result responsive to the third query and requested through a user interaction with the third search result; selecting third query terms that are included in one or more of the one or more third queries; for each of the one or more second queries: identifying a second web document that was referenced by a second search result responsive to the second query and requested through a user interaction with the second search result; identifying one or more fourth queries, different from the second query, each of the one or more fourth queries being a query for which the second web document was referenced by a fourth search result responsive to the fourth query and requested through a user interaction with the fourth search result; selecting fourth query terms that are included in one or more of the one or more fourth queries; and determining a similarity score for the rewrite source-rewrite target pair based on a measure of matching terms between the third query terms and the fourth query terms.