Downloads: 107

Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 11, November 2014

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

Swapnali S. Maske | Prashant Jawalkar ^[3]

Abstract: 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.

Keywords: Minimum Description Length MDL, Argumentive and Alternative Communication AAC, Conditional Random Field Query Refinement CRF-QR, Query Reformulation QE

Edition: Volume 3 Issue 11, November 2014,

Pages: 2494 - 2497

Similar Articles with Keyword 'Minimum'