INTERNATIONAL JOURNAL OF SCIENTIFIC DEVELOPMENT AND RESEARCH International Peer Reviewed & Refereed Journals, Open Access Journal ISSN Approved Journal No: 2455-2631 | Impact factor: 8.15 | ESTD Year: 2016
open access , Peer-reviewed, and Refereed Journals, Impact factor 8.15
A Hash-based labeling technique using Dynamic Programming for String Similarity Search
Authors Name:
Monika D. Randhavane
, Chandrakant R. Barde
Unique Id:
IJSDR1908053
Published In:
Volume 4 Issue 8, August-2019
Abstract:
Data over the search engine is developing tremendously so whenever client will give a query to a search engine it will find lots of match for that query. The results which are generated by the search engine are sometimes relevant or sometimes irrelevant. So, we need design such a framework which can shows the correct results for any query given by the client. For string similarity search we propose two hashing approaches namely ox label and xx label. It is the edit distance based approach and based on that we are measuring the similarity between two strings and shows the similar results. we also propose a hypergraph based approach in which compute the exact edit distance of two string with help of Levenshtein distance and calculate the similarity so that it will reduces the index size and index construction time.
"A Hash-based labeling technique using Dynamic Programming for String Similarity Search", International Journal of Science & Engineering Development Research (www.ijsdr.org), ISSN:2455-2631, Vol.4, Issue 8, page no.322 - 327, August-2019, Available :http://www.ijsdr.org/papers/IJSDR1908053.pdf
Downloads:
000337348
Publication Details:
Published Paper ID: IJSDR1908053
Registration ID:190942
Published In: Volume 4 Issue 8, August-2019
DOI (Digital Object Identifier):
Page No: 322 - 327
Publisher: IJSDR | www.ijsdr.org
ISSN Number: 2455-2631
Facebook Twitter Instagram LinkedIn