In information retrieval, the problem of vocabulary mismatch between the query and the terms in the document has been addressed in many ways, as mentioned in Section 1, achieving varying degrees of success in the retrieval task.
our work is closely related to research in spelling correction for English web queries (e.g., Cucerzan and Brill, 2004;Ahmad and Kondrak, 2005;Li et al., 2006;Chen et al., 2007).