Title :
Levenshtein distance algorithm for efficient and effective XML duplicate detection
Author :
Shital Gaikwad;Nagaraju Bogiri
Author_Institution :
Department of Computer, KJCOEMR, Savitribai Phule Pune University Pune, India
Abstract :
Electronic Data Processing used automated methods for processing commercial data. 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. 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 will provide the person who reads with the groundwork for research in Efficient and Effective Duplicate Detection in Hierarchical Data or XML data.
Keywords :
"XML","Algorithm design and analysis","Conferences","Computers","Object recognition","Bayes methods"
Conference_Titel :
Computer, Communication and Control (IC4), 2015 International Conference on
DOI :
10.1109/IC4.2015.7375698