1. A method performed on a computing device and for generating a query translation pair, the method comprising: establishing a plurality of seed query pairs that each comprise a source language query and a target language query that have the same meaning but are in different languages, where the source language query is different for each of the plurality of seed query pairs; finding a plurality of URL pairs from click-through data, the plurality of URL pairs based on the seed query pair; extracting URL pair patterns from ones of the plurality of URL pairs having a similarity score above a particular threshold; extracting from the click-through data bilingual URL pairs identified by the URL pair patterns; identifying in the click-through data candidate query pairs corresponding to the bilingual URL pairs; and filtering the candidate query pairs based on a confidence score resulting in a query translation pair where queries of the query translation pair are translations of each other.