In information retrieval, query auto completion (QAC), also known as type-ahead and auto-complete suggestion, helps users to formulate their query when they have an intent in mind but not a clear way of expressing this in a query. This monograph surveys this research.