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 Cite this Article?
Shital Gaikwad, Nagaraju Bogiri, "Effective and Efficient XML Duplicate Detection Using Levenshtein Distance Algorithm", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=SUB156040, Volume 4 Issue 6, June 2015, 2676 - 2680
How to Share this Article?
Similar Articles with Keyword 'duplicate detection'
CBCD Methods in Video Copy Detection
Jan Mary Thomas
A Survey on Duplicate Detection in Hierarchical Data
Nikhil Gawande, S. R. Todamal