10. In a computing environment having a query log, a system comprising, a general purpose computing device; a computer program comprising program modules executable by the general purpose computing device, comprising: an input method editor module, and a new word mining mechanism module that provides new words to a dictionary of the input method editor, by: processing queries selected from the query log based on language, translating queries in the query log to pinyins using a query-to-pinyin model; clustering queries corresponding to a common pinyin; in each cluster of queries with the common pinyin, sorting the queries by frequency; filtering out infrequent queries in each cluster; and discarding words corresponding to the remaining queries that are already handled by the input method editor via the dictionary; and adding words that are new to the dictionary to the dictionary.
10. In a computing environment having a query log, a system comprising, a general purpose computing device; a computer program comprising program modules executable by the general purpose computing device, comprising: an input method editor module, and a new word mining mechanism module that provides new words to a dictionary of the input method editor, by: processing queries selected from the query log based on language, translating queries in the query log to pinyins using a query-to-pinyin model; clustering queries corresponding to a common pinyin; in each cluster of queries with the common pinyin, sorting the queries by frequency; filtering out infrequent queries in each cluster; and discarding words corresponding to the remaining queries that are already handled by the input method editor via the dictionary; and adding words that are new to the dictionary to the dictionary. 13. The system of claim 10 wherein the new word mining mechanism filters out at least one query based on stop-words in that query.