Query Expansion is the project developed at IIIT hyderabad, as part of course work. We have gone through existing applications and proposed an approach combination of N grams and Markov model, implemented the same and tested our results on data set comprising "The Telegraph - Calcutta" news stories