18. A computer-readable storage medium storing computer-executable instructions that, when executed by a processor, cause the processor to perform a method, comprising: receiving autosuggest candidates for a received search query wherein the autosuggest candidates include the search query as a common prefix and wherein the autosuggest candidates are based, at least in part, on received user preference information corresponding to the search query; generating truncated autosuggest candidates by removing the common prefix from the autosuggest candidates; and providing the truncated autosuggest candidates for display.
20. The computer-readable storage medium of claim 18 , further comprising instructions for: providing autosuggest candidates that include multiple conversions of a search term into non-Latin characters; and providing search results in response to a completed search query constructed from one or more selected truncated autosuggest candidates.