|
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 |
Imp Links for Author
Imp Links for Reviewer
Research Area
Subscribe IJSDR
Visitor Counter
Copyright Infringement Claims
Indexing Partner
|
Published Paper Details
|
|
| Paper Title: | 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. |
| Keywords: | String similarity, similarity search, hash, edit distance, Hypergraph. |
| Cite Article: | "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: | 000337064 |
| 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 |
|
Click Here to Download This Article |
|
| Article Preview | |
|
|
|
Major Indexing from www.ijsdr.org
| Google Scholar | ResearcherID Thomson Reuters | Mendeley : reference manager | Academia.edu |
| arXiv.org : cornell university library | Research Gate | CiteSeerX | DOAJ : Directory of Open Access Journals |
| DRJI | Index Copernicus International | Scribd | DocStoc |
Track Paper
Important Links
Conference Proposal
ISSN
 |
 |
DOI (A digital object identifier)
  Providing A digital object identifier by DOI How to GET DOI and Hard Copy Related |
Open Access License Policy
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
|
 |
 |
 |
Social Media
Indexing Partner |
|||
| Copyright © 2024 - All Rights Reserved - IJSDR | |||
Facebook Twitter Instagram LinkedIn