Indian Journal of Science and Technology
Year: 2020, Volume: 13, Issue: 11, Pages: 1270-1275
J Ujwala Rekha1*
1Associate Professor of CSE, JNTUH College of Engineering Hyderabad, Telangana, India
*Author for correspondence
J Ujwala Rekha
College of Engineering Hyderabad, Telangana, India
Email: [email protected]
Received Date:29 February 2020, Accepted Date:06 April 2020, Published Date:03 May 2020
Background : Instant search recommends completions of the query ‘on the fly’, and instantly displays the results with every keystroke. It is desirable that these query results be robust against typographical errors that appear not only in the query but also in the documents. Additionally, instant search requires instant response time and ranking of the results to focus on the most important answers. Method: In this study, simple and efficient methods for instant fuzzy single keyword and multi-keyword search that are resilient to typographical errors and that employ no more than inverted and forward indices are studied. While computing search results incrementally using the cached results, the answers are ranked based on their relevance to the query using probabilistic correlation-based ranking. Findings: Experiments are conducted on data sets DBLP and Medline and the execution time for obtaining answers to instant fuzzy single keyword search is recorded for different prefix lengths. Similarly, the execution time for obtaining answers to instant fuzzy multi-keyword search is recorded for sub-queries of two keywords and three keywords for various prefix lengths on the same data set. Furthermore, in order to measure the usefulness of the proposed correlation-based ranking, precision is calculated for the search results. Experimental evaluation demonstrates the efficacy of the instant fuzzy search algorithms and the probabilistic correlation-based ranking. Applications: The proposed instant fuzzy keyword search for single and multiple keywords not only improves the efficiency but also the quality of the search results.
Keywords: Keyword Search, Multi-keyword Search, Fuzzy Search, Probabilistic Correlation
Copyright: © 2020 Rekha. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Published By Indian Society for Education and Environment (iSee)
Subscribe now for latest articles and news.