Patent Document ID: 7689554
Application ID: 11365315
Patent Status: 1

Claim One:
1. A method for identifying one or more queries related to a given query, the method comprising: receiving a query written according to one or more writing systems of a language with multiple writing systems; identifying a candidate set of queries written according to one or more writing systems of the language with multiple writing systems; calculating a number of common characters in a given candidate query before disagreement with the query received; calculating a number of total common characters between the given candidate query and the query received; calculating a quotient of the frequency with which a selected query from the candidate set follows the received query in one or more query logs and the frequency of the received query in the one or more query logs; and calculating a similarity score on the basis of the number of characters before disagreements, the number of total common characters and the quotient of the frequency with which a selected query from the candidate set follows the received query in one or more query logs and the frequency of the received query in the one or more query logs, wherein the similarity score indicates the similarity of the one or more queries with respect to the query received.