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.
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. 13. The method of claim 1 wherein calculating a score comprises: converting one or more characters of the received query to Roman characters; converting one or more characters of a query selected from the candidate set to Roman characters; and calculating a character edit distance between the received query and the selected query from the candidate set.