Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem


Smiljanic, Marko and Keulen, Maurice van and Jonker, Willem (2005) Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem. In: 16th International Conference on Database and Expert Systems Applications, DEXA 2005, 22-26 Aug 2005, Copenhagen, Denmark (pp. pp. 333-342).

open access
Abstract:The first step in finding an efficient way to solve any difficult problem is making a complete, possibly formal, problem specification. This paper introduces a formal specification for the problem of semantic XML schema matching. Semantic schema matching has been extensively researched, and many matching systems have been developed. However, formal specifications of problems being solved by these systems do not exist, or are partial. In this paper, we analyze the problem of semantic schema matching, identify its main components and deliver a formal specification based on the constraint optimization problem formalism. Throughout the paper, we consider the schema matching problem as encountered in the context of a large scale XML schema matching application.
Item Type:Conference or Workshop Item
Copyright:© 2005 Springer
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 225758