Review on Query Auto-Completion

The foremost step of every search engine is query auto-completion. It is an interactive feature. It is the process of computing and suggesting a set of words or phrases for every keystroke in real time based upon the popularity of the user's past queries to frame a query swiftly. Popularity is the factor and suggestions vary by region, geographical location and language. The need of query auto-completion is to formulate the query and for improving the search quality .The features of (query auto-completion) QAC are as follows: · Helps in finding the precise words to be used, · Lessens the typographic errors, · Helps in faster interaction, · Predicts user's intended query and improves search quality, · Helps to meet target queries quickly and brings down ambiguity, and · Aims to enlist the retrieved documents before completing a query.