Project: N-Gram (Google Auto Completion)
Build N-Gram library that captures each word’s possibility distribution based on the given dataset through implementing both Mapper and Reducer classes，run the first job on MapReduce and put the results into an offline MySQL database
Design language model so that autocompletion only shows certain numbers of the most frequent following words
Use JQuery, PHP, Ajax to manipulate data and demonstrate the real-time autocompletion, and display it in a web front-end search engine page