Charles Explorer logo
🇬🇧

Structural and Semantic Aspects of Similarity of Document Type Definitions and XML Schemas

Publication at Faculty of Mathematics and Physics |
2010

Abstract

In this paper we propose an approach that utilizes a verified strategy for structural similarity evaluation - tree edit distance - to DTD constructs. This approach is able to cope with the fact that DTDs involve several types of nodes and can form general graphs.

In addition, it is optimized for the specific features of XML data and, if required, it enables one to exploit the semantics of element/attribute names.