One problem with evaluating a spell checker designed to correct search queries is that evaluation data is hard to get.
we present an approach that uses an iterative transformation of the input query strings into other strings that correspond to more and more likely queries according to statistics extracted from internet search query logs.