Search autosuggest and n-grams
Having an interest in computational linguistics, I'd like to spend some time explaining an example use that we see a lot. Often times when browsing the web we use search forms to find what we are looking for. Many search forms try to help us find what we are looking for by automatically suggesting common search terms as we type. If you are searching an online shop you may only see suggestions for items for purchase, whereas searching on Google even very obscure terms may have suggestions. What exactly is going on here and how can you make your auto suggestion more robust and/or relevant?