IMPROVED FUZZY SEARCHING TECHNOLOGY
Keywords:
fuzzy search, proximity ranking, edit distance, dictionary, inverted index, trie indexAbstract
In web based applications information retrieval is gaining more popular. There are many advances of searching such as instant fuzzy search. Even if there are few typing errors in words the system will retrieve relevant data. Fuzzy search retrieves relevant data containing words which are similar to keywords. A main computational challenge in this paradigm is the high speed requirement, i.e., each query needs to be answered within milliseconds to achieve an instant response. Fuzzy search is implemented using Edit‟s Distance method.
References
.InciCetindil, J. Esmaelnezhad, T. Kim and Chen Li “Efficient Instant-Fuzzy Search with Proximity Ranking,,” IEEE 30 International conference on data engineering year 2014.
.M. Persin, J. Zobel, and R. Sacks-Davis, “Filtered document retrieval with frequency-sorted indexes,” JASIS, vol. 47, no. 10, pp. 749–764, 1996
.A. Singhal. “Modern information retrieval: A brief overview.” Bulletin of the IEEE Computer Society Technical Committee on Data Engineering.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2015 COMPUSOFT: An International Journal of Advanced Computer Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
©2023. COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY by COMPUSOFT PUBLICATION is licensed under a Creative Commons Attribution 4.0 International License. Based on a work at COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY. Permissions beyond the scope of this license may be available at Creative Commons Attribution 4.0 International Public License.
