International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



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

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

Share this Article

How to Cite this Article?

Swapnali S. Maske, Prashant Jawalkar, "A Survey on a New Approach for Improving Efficiency and Accuracy in String Transformation", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=OCT141596, Volume 3 Issue 11, November 2014, 2494 - 2497

29 PDF Views | 28 PDF Downloads

Download Article PDF



Top