●Chose index-based strategy
–“N-gram”
speller from Lucene:
●“primer”
=> pri prim rime imer mer
●form query from n-grams
●retain top 100, rank by closeness to original word
–Modified in several ways
●adjust for transpositions and insertions
●use metaphones
●boost on word frequencies
●Tested successfully on Wikipedia and aspell datasets