Client side instant search with use of TLB mechanism and Fuzzy Search

  Miss Mangala S. Teli,  Asst. Prof. Priti Subramanium

Searching anything is possible using search engine such as Google search engine. When user types query every user wants reply within short time. So Instant search is an information-retrieval method in which a system finds answers to a query instantly as a user types in character one-by-one. A fuzzy search in combination with instant search provides better results because some user doesn’t know about exact keyword that time fuzzy search is useful. A fuzzy search check similarity between keyword to be found using fuzzy string matching algorithm and returns similar records not only exact. Exact and highly similar records appear from top of the list according to similarity. A trie-based approach is used for fuzzy search. A main computational challenge in fuzzy search is the high speed requirement, i.e., each query needs to be answered within milliseconds to achieve an instant response and a high query throughput. We proposed make use of TLB and Page Table. Where multithreading is done to reduce retrieval time using TLB. The Levenshtein distance fuzzy string matching algorithm measures difference between two strings.

Keywords- Fuzzy search, Instant search, TLB, Levenshtein Distance

Unique Identification Number - IJEDR1702329
Page Number(s) - 2118-2121
Pubished in - Volume 5 | Issue 2 | June 2017
DOI (Digital Object Identifier) -   
Publisher - IJEDR (ISSN - 2321-9939)

  Miss Mangala S. Teli,  Asst. Prof. Priti Subramanium,   "Client side instant search with use of TLB mechanism and Fuzzy Search", International Journal of Engineering Development and Research (IJEDR), ISSN:2321-9939, Volume.5, Issue 2, pp.2118-2121, June 2017, Available at :http://www.ijedr.org/papers/IJEDR1702329.pdf