A Linear Program For Holistic Matching : Assessment on Schema Matching BenchmarkReportar como inadecuado

A Linear Program For Holistic Matching : Assessment on Schema Matching Benchmark - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 IRIT - Institut de recherche en informatique de Toulouse

Abstract : Schema matching is a key task in several applications such as data integration and ontology engineering. All application fields require the matching of several schemes also known as -holistic matching-, but the difficulty of the problem spawned much more attention to pairwise schema matching rather than the latter. In this paper, we propose a new approach for holistic matching. We suggest modelling the problem with some techniques borrowed from the combinatorial optimization field. We propose a linear program, named LP4HM, which extends the maximum-weighted graph matching problem with different linear constraints. The latter encompass matching setup constraints, especially cardinality and threshold constraints; and schema structural constraints, especially superclass-subclass and coherence constraints. The matching quality of LP4HM is evaluated on a recent benchmark dedicated to assessing schema matching tools. Experimentations show competitive results compared to other tools, in particular for recall and HSR quality measures

Keywords : Schema Matching Linear Programming Holistic Matching Matching Quality

Autor: Alain Berro - Imen Megdiche-Bousarsar - Olivier Teste -

Fuente: https://hal.archives-ouvertes.fr/


Documentos relacionados