1. A computer-implemented method, comprising: at a server system, maintaining a database corresponding to a language specific model that maps non-Latin character strings to one or more corresponding Latin character strings using at least one of user survey data, custom data and third party data, the language specific model based, at least in part, on phonetic representations of respective non-Latin character strings, wherein the model includes, for each of a plurality of respective non-Latin character strings, a plurality of distinct Latin character strings, wherein at least one of the plurality of distinct Latin character strings is based on personal preferences of different users to the phonetic representations of the non-Latin character string; receiving, respectively, a first string of Latin characters from a first user and a second string of Latin characters from a second user, wherein there are one or more differences between the first and second strings of Latin characters, wherein the one or more differences occurs due to different preferences of the first user and the second user to the phonetic representations of the same non-Latin character string; obtaining from a plurality of previously submitted complete queries and the language specific model, respectively, a first set of predicted complete queries corresponding to the first string of Latin characters and a second set of predicted complete queries corresponding to the second string of Latin characters, wherein there are one or more identical queries in both the first and second sets, wherein at least one identical query of the one or more identical queries is obtained by respectively mapping the first and second strings of Latin characters having the one or more differences to the same non-Latin character string using the language specific model; and conveying at least a first subset of the first set to the first user and at least a second subset of the second set to the second user, wherein both the first subset and the second subset include a respective identical predicted complete query, wherein the first subset include a respective identical query.