Structure Aware XML Object Identification.
Diego Milano, Monica Scannapieco, Tiziana Catarci · 2006
The object identification problem is particularly difficult for XML data, due to its structural flexibility. Tree edit distances have been used to perform approximate comparisons among XML trees. However, such distances ignore the semantics implicit in element labels and nesting relationships of XML data. Furthermore, the use of tree edit distances for unordered trees, that would be more suitable for this task, is computationally infeasible. In this paper, we define a new distance for XML data, the structure aware XML distance, that overcomes these issues, and present a polynomial algorithm to calculate it. 1