A Survey on a New Approach for Improving Efficiency and Accuracy in String Transformation

The method of string transformation includes different tasks such as record matching in database, spelling error correction, reformulating query& mining the synonyms. The likelihood of transformation can represent similarity, relevance& association between two strings in specific application but from the viewpoint of enhancing both accuracy and efficiency string transformation this method involves correction of spelling errors in queries as well as reformulation of queries in web search. Corresponding spelling errors in queries usually consist of two steps: candidate generation& candidate selection. Candidate generation is concerned with single word. This method is using top k pruning algorithm and efficient dictionary matching algorithm. The method works on two problems: spelling error correction of queries and reformulation of queries in web search. The difference between the two problems is that string transformation is performed at a character level in the former task and word level in latter task.