Equivalence of XSD Constructs and Its Exploitation in Similarity Evaluation

Abstract

Abstract. In this paper we propose a technique for evaluating similarity of XML Schema fragments. Firstly, we define classes of structurally and semantically equivalent XSD constructs. Then we propose a similarity measure that is based on the idea of edit distance utilized to XSD constructs and enables one to involve various additional similarity aspects. In particular, we exploit the equivalence classes and semantic similarity of element/attribute names. Using preliminary experiments we show the behavior and advantages of the proposal.

Structural and semantic aspects of similarity of Document Type Definitions and XML schemas

“…As the approach has already been described in detail, we will focus only on those aspects that need to be modified. A full description of the algorithm for XSDs can be found in paper [45].…”