Similarity of XML-Schema Elements: A Structural and Information Content Approach

Author: Formica, Anna

Source: Computer Journal, Volume 51, Number 2, 22 March 2008 , pp. 240-254(15)

Buy & download fulltext article:

Price: $42.29 plus tax (Refund Policy)

Abstract:

EXtensible Markup Language (XML)-Schemas are the emerging standards for describing and validating semi-structured documents across the Internet, due to the rich set of modeling constructors, types and constraints they provide. Semantic similarity is growing in importance in different settings, such as digital libraries, heterogeneous databases and, in particular, the Semantic Web. The focus of this paper is the definition of a method for determining semantic similarity of XML-Schema elements in the presence of type hierarchies. Such a method has been defined by combining and revisiting: (i) the information content approach, and (ii) a method for comparing the structural components of type declarations, inspired by the maximum weighted matching problem in bipartite graphs.

Keywords: Semantic Web; XML-Schemas; type hierarchies; information content; similarity reasoning

Document Type: Research article

DOI: http://dx.doi.org/10.1093/comjnl/bxm051

Publication date: 2008-03-22

More about this publication?

The Computer Journal publishes research papers in a full range of subject areas, as well as regular feature articles and occasional themed issues to enable readers to easily access information outside their direct area of research. The journal provides a complete overview of developments in the field of Computer Science.