DMCA
A Fine-Grained XML Structural Comparison Approach
| Citations: | 4 - 3 self |
BibTeX
@MISC{Tekli_afine-grained,
author = {Joe Tekli and Richard Chbeir and Kokou Yetongnon},
title = {A Fine-Grained XML Structural Comparison Approach},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. As the Web continues to grow and evolve, more and more information is being placed in structurally rich documents, XML documents in particular, so as to improve the efficiency of similarity clustering, information retrieval and data management applications. Various algorithms for comparing hierarchically structured data, e.g., XML documents, have been proposed in the literature. Most of them make use of techniques for finding the edit distance between tree structures, XML documents being modeled as ordered labeled trees. Nevertheless, a thorough investigation of current approaches led us to identify several structural similarity aspects, i.e. sub-tree related similarities, which are not sufficiently addressed while comparing XML documents. In this paper, we provide an improved comparison method to deal with fine-grained sub-trees and leaf node repetitions, without increasing overall complexity with respect to current XML comparison methods. Our approach consists of two main algorithms for discovering the structural commonality between sub-trees and computing tree-based edit operations costs. A prototype has been developed to evaluate the optimality and performance of our method. Experimental results, on both real and synthetic XML data, demonstrate better performance with respect to alternative XML comparison methods. Keywords: XML, Semi-structured data, Structural similarity, Tree edit distance. 1
Keyphrases
xml document fine-grained xml structural comparison approach improved comparison method semi-structured data rich document various algorithm information retrieval main algorithm current approach synthetic xml data thorough investigation structural commonality structural similarity similarity clustering leaf node repetition data management application several structural similarity aspect xml comparison method tree-based edit operation cost current xml comparison method fine-grained sub-trees tree edit distance overall complexity edit distance tree structure experimental result sub-tree related similarity
