A Linear Program For Holistic Matching : Assessment on Schema Matching Benchmark - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

A Linear Program For Holistic Matching : Assessment on Schema Matching Benchmark

Alain Berro
  • Fonction : Auteur
  • PersonId : 752524
  • IdHAL : alain-berro
Imen Megdiche
Olivier Teste

Résumé

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
Fichier principal
Vignette du fichier
berro_15308.pdf (545.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01304636 , version 1 (20-04-2016)

Identifiants

Citer

Alain Berro, Imen Megdiche, Olivier Teste. A Linear Program For Holistic Matching : Assessment on Schema Matching Benchmark. 26th International Conference on Database and Expert Systems Applications (DEXA 2015), Sep 2015, Valence, Spain. pp.383-398, ⟨10.1007/978-3-319-22852-5_33⟩. ⟨hal-01304636⟩
146 Consultations
227 Téléchargements

Altmetric

Partager

More