Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem

Marko Smiljanic; Maurice  van Keulen; Willem  Jonker

doi:10.1007/11546924_33

Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem

Marko Smiljanic, Maurice van Keulen, Willem Jonker

Databases (Former)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

9 Citations (Scopus)

9 Downloads (Pure)

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.

Original language	English
Title of host publication	Database and Expert Systems Applications
Subtitle of host publication	16th International Conference, DEXA 2005, Copenhagen, Denmark, August 22-26, 2005. Proceedings
Editors	Kim Viborg Andersen, John Debenham, Roland Wagner
Place of Publication	Berlin, Germany
Publisher	Springer
Pages	333-342
Number of pages	10
ISBN (Print)	978-3-540-28566-3
DOIs	https://doi.org/10.1007/11546924_33
Publication status	Published - Aug 2005
Event	16th International Conference on Database and Expert Systems Applications, DEXA 2005 - Copenhagen Business School, Copenhagen, Denmark Duration: 22 Aug 2005 → 26 Aug 2005 Conference number: 16 http://www.dexa.org/previous/dexa2005/drupal/index71ca.html

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	3588
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Workshop

Workshop	16th International Conference on Database and Expert Systems Applications, DEXA 2005
Abbreviated title	DEXA
Country	Denmark
City	Copenhagen
Period	22/08/05 → 26/08/05
Internet address	http://www.dexa.org/previous/dexa2005/drupal/index71ca.html

Keywords

EWI-7330
DB-PRJBF: BELLFLOWER
IR-66453
METIS-225758
DB-SDI: SCHEMA AND DATA INTEGRATION

Access to Document

10.1007/11546924_33

Fingerprint Dive into the research topics of 'Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem'. Together they form a unique fingerprint.

Cite this

Smiljanic, M., van Keulen, M., & Jonker, W. (2005). Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem. In K. V. Andersen, J. Debenham, & R. Wagner (Eds.), Database and Expert Systems Applications: 16th International Conference, DEXA 2005, Copenhagen, Denmark, August 22-26, 2005. Proceedings (pp. 333-342). (Lecture Notes in Computer Science; Vol. 3588). Springer. https://doi.org/10.1007/11546924_33

Smiljanic, Marko ; van Keulen, Maurice ; Jonker, Willem . / Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem. Database and Expert Systems Applications: 16th International Conference, DEXA 2005, Copenhagen, Denmark, August 22-26, 2005. Proceedings. editor / Kim Viborg Andersen ; John Debenham ; Roland Wagner. Berlin, Germany : Springer, 2005. pp. 333-342 (Lecture Notes in Computer Science).

@inproceedings{eed7fa7388a142caaef89b6bd42da63d,

title = "Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem",

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.",

keywords = "EWI-7330, DB-PRJBF: BELLFLOWER, IR-66453, METIS-225758, DB-SDI: SCHEMA AND DATA INTEGRATION",

author = "Marko Smiljanic and {van Keulen}, Maurice and Willem Jonker",

note = "Imported from EWI/DB PMS [db-utwente:inpr:0000003646]; 16th International Conference on Database and Expert Systems Applications, DEXA 2005, DEXA ; Conference date: 22-08-2005 Through 26-08-2005",

year = "2005",

month = aug,

doi = "10.1007/11546924_33",

language = "English",

isbn = "978-3-540-28566-3",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "333--342",

editor = "Andersen, {Kim Viborg} and John Debenham and Roland Wagner",

booktitle = "Database and Expert Systems Applications",

url = "http://www.dexa.org/previous/dexa2005/drupal/index71ca.html",

}

Smiljanic, M, van Keulen, M & Jonker, W 2005, Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem. in KV Andersen, J Debenham & R Wagner (eds), Database and Expert Systems Applications: 16th International Conference, DEXA 2005, Copenhagen, Denmark, August 22-26, 2005. Proceedings. Lecture Notes in Computer Science, vol. 3588, Springer, Berlin, Germany, pp. 333-342, 16th International Conference on Database and Expert Systems Applications, DEXA 2005, Copenhagen, Denmark, 22/08/05. https://doi.org/10.1007/11546924_33

Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem. / Smiljanic, Marko; van Keulen, Maurice ; Jonker, Willem .

Database and Expert Systems Applications: 16th International Conference, DEXA 2005, Copenhagen, Denmark, August 22-26, 2005. Proceedings. ed. / Kim Viborg Andersen; John Debenham; Roland Wagner. Berlin, Germany : Springer, 2005. p. 333-342 (Lecture Notes in Computer Science; Vol. 3588).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem

AU - Smiljanic, Marko

AU - van Keulen, Maurice

AU - Jonker, Willem

N1 - Conference code: 16

PY - 2005/8

Y1 - 2005/8

N2 - 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.

AB - 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.

KW - EWI-7330

KW - DB-PRJBF: BELLFLOWER

KW - IR-66453

KW - METIS-225758

KW - DB-SDI: SCHEMA AND DATA INTEGRATION

U2 - 10.1007/11546924_33

DO - 10.1007/11546924_33

M3 - Conference contribution

SN - 978-3-540-28566-3

T3 - Lecture Notes in Computer Science

SP - 333

EP - 342

BT - Database and Expert Systems Applications

A2 - Andersen, Kim Viborg

A2 - Debenham, John

A2 - Wagner, Roland

PB - Springer

CY - Berlin, Germany

T2 - 16th International Conference on Database and Expert Systems Applications, DEXA 2005

Y2 - 22 August 2005 through 26 August 2005

ER -

Smiljanic M, van Keulen M , Jonker W. Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem. In Andersen KV, Debenham J, Wagner R, editors, Database and Expert Systems Applications: 16th International Conference, DEXA 2005, Copenhagen, Denmark, August 22-26, 2005. Proceedings. Berlin, Germany: Springer. 2005. p. 333-342. (Lecture Notes in Computer Science). https://doi.org/10.1007/11546924_33