A survey on query auto completion in information retrieval written by Fei Cai and myself is online now: In information retrieval, query auto completion, also known as type-ahead and auto-complete suggestion, refers to the following functionality: given a prefix consisting of a number of characters entered into a search box, the user interface proposes alternative…