International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 103

Research Paper | Computer Science & Engineering | India | Volume 4 Issue 6, June 2015


Effective and Efficient XML Duplicate Detection Using Levenshtein Distance Algorithm

Shital Gaikwad | Nagaraju Bogiri


Abstract: There is big amount of work on discovering duplicates in relational data, merely elite findings concentrate on duplication in additional multifaceted hierarchical structures. Electronic information is one of the key factors in several business operations, applications, and determinations, at the same time as an outcome, guarantee its superiority is necessary. Duplicates are several delegacy of the identical real world thing which is dissimilar from each other. Duplicate finding a little assignment because of the actuality that duplicates are not accurately equivalent, frequently because of the errors in the information. Accordingly, many data processing techniques never apply widespread assessment algorithms which identify precise duplicates. As an alternative, evaluate all objective representations, by means of a probably compound identical approach, to identifying that the object is real world or not. Duplicate detection is applicable in data clean-up and data incorporation applications and which considered comprehensively for relational data or XML document. This paper it is suggested to use Levenshtein distance algorithm which is best and efficient than the previous Normalized Edit Distance (NED) algorithm. This paper will provide the person who reads with the groundwork for research in Duplicate Detection in XML data or Hierarchical Data.


Keywords: duplicate detection, , electronic data, hierarchical data, XML data, XML document


Edition: Volume 4 Issue 6, June 2015,


Pages: 2676 - 2680


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Shital Gaikwad, Nagaraju Bogiri, "Effective and Efficient XML Duplicate Detection Using Levenshtein Distance Algorithm", International Journal of Science and Research (IJSR), Volume 4 Issue 6, June 2015, pp. 2676-2680, https://www.ijsr.net/get_abstract.php?paper_id=SUB156040

Similar Articles with Keyword 'duplicate detection'

Downloads: 95 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Informative Article, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020

Pages: 85 - 88

CBCD Methods in Video Copy Detection

Jan Mary Thomas

Share this Article

Downloads: 111

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 751 - 754

A Survey on Duplicate Detection in Hierarchical Data

Nikhil Gawande | S. R. Todamal

Share this Article
Top