Improving efficiency and accuracy in string transformation on large data sets
optimal top k candidates are generated using this string generation algorithm and commentz walter algorithm. Correction of spelling errors in queries as well as reformulation of queries in web search

